Dos criadores de The Neverhood, o jogo centra-se em Tommynaut, um explorador espacial que aterrisa em uma planeta chamado Spiro 5 e acaba trancado em uma fortaleza chamada de Armikrog. Ele é acompanhado por seu cachorro falante Bico-bico, que só enxerga em preto e branco e tem a habilidade de voar.