La storia di questo gioco è piuttosto semplice, presentata durante l'intro come una serie di brevi scene prive di parole. Melba è un chitarrista dall'animo gentile che sta facendo un picnic con la sua ragazza; all'improvviso, appare un personaggio ultra forte con un aspetto malvagio e rapisce la povera ragazza, salpando via sulla sua nave. Il coraggioso Melba nuota per inseguire la nave e trova una bottiglia con una mappa all'interno. Ora che conosce il percorso per la tana del malvagio rapitore, Melba si lancia in un'avventura senza esitazioni! La premessa, la mappa con le "stages" e la visuale a scorrimento laterale indicano un gioco d'azione di tipo piattaforma; ma in realtà, Builderland è un gioco di enigmi, abbastanza simile al famoso Lemmings. Come in Lemmings, il giocatore non ha controllo diretto sul protagonista (tranne in alcune occasioni, quando bisogna sconfiggere nemici "capo" lanciando loro oggetti specifici). Invece, il giocatore deve manipolare l'ambiente per costruire un percorso per Melba, affrontare i nemici, ecc. Melba è per lo più del tutto inerme e cammina avanti automaticamente. Vari oggetti come scatole, armi, piattaforme, e altri, devono essere raccolti e posizionati correttamente per salvare l'eroe da una morte prematura.