Harold Halibut é um jogo narrativo feito à mão sobre a vida e a amizade numa nave espacial com o tamanho de uma cidade e submersa num oceano alienígena. Passaram 250 anos desde que a tua casa, uma nave espacial com o aspeto de uma arca, fugiu de uma Terra à beira da guerra fria, com o objetivo de encontrar um planeta habitável para preservar a Humanidade. Jogas no papel de Harold, um jovem assistente de laboratório da cientista principal da nave, Jeanne Mareaux. Embora a maioria dos habitantes da nave tenham feito as pazes com a ideia de terem de passar a vida a bordo da nave afundada, Mareaux continua a trabalhar incansavelmente para encontrar uma forma de a nave deixar o planeta e encontrar uma casa nova e mais seca. Mas o povo estranho, maravilhoso e diverso de FEDORA I também mantém Harold ocupado... Até que um encontro fatídico mergulha Harold num mundo que ninguém poderia ter imaginado, e que pode ser a chave para os planos de relançamento de Mareaux. Junta-te a Harold enquanto explora um vibrante mundo retrofuturista, numa viagem para encontrar o significado real de "casa".