La storia del gioco racconta che c'era una volta il re Triangulos che governava il regno di Bentangle. Il re amava i blocchi, aveva giocato con loro sin da bambino e li amava quasi quanto amava sua figlia, la bellissima principessa Pentaguin. La principessa deve sposare qualcuno degno, quindi il re fece costruire una serie di stanze in modo che fosse necessaria un'abilità estrema nel muovere e nell'usare i blocchi per sfuggire da ciascuna di esse. Il pretendente che fosse in grado di risolvere tutti questi rompicapi sarebbe un marito adatto per sua figlia. Block-man è un semplice contadino nel regno di Bentangle, ma amava comunque la principessa e giurò di guadagnarsi la sua mano nel matrimonio.