You Must Build a Boat is een puzzelgame waar je indirect een zeer grote boot moet proberen te bouwen. Startend op een drijvend vlot moet jij al puzzelend levels proberen te voltooien om van je vlot een waar drijvend paleis te bouwen. Dit doe je door de wereld rond te reizen en nieuwe missies aan te gaan. Al lopend door de levels kom je uiteenlopende vijanden tegen die je kan verslaan door puzzels op te lossen. Eenmaal de eindbaas verslagen, keer jij terug naar je boot om wapens up-te-graden en nieuwe missies aan te gaan.
