Burly Men at Sea es una aventura minimalista de desplazamiento lateral. El juego cuenta un cuento de hadas sobre tres grandes pescadores barbudos que, cansados de pescar tranquila y pacíficamente en el mar, decidieron vivir aventuras con alegría. Los pescadores encuentran diversas criaturas del folclore. El propio jugador actúa como narrador y navegador de los tres hombres barbudos, dando forma al juego a través de la interacción con su entorno.