
W grze wcielimy się w tytułowego Harolda Halibuta - woźnego pracującego na ogromnym statku-arce, który utknął zatopiony gdzieś w głębinach obcej planety. Statek wyposażony jest w sklepy, knajpy, atrapy uliczek, a nawet dobrze wyposażone laboratoria. Jednakże załoga statku znużona międzygalaktyczna wyprawą, nie ma najmniejszej ochoty odkrywać tajemnic podwodnej planety. Mieszkańcy statku-arki snują się bez większego celu po jego korytarzach. I tu do akcji wkracza Harold, którego myśli oprócz zwykłych obowiązków, do których należy utrzymanie porządku na statku, zaprząta dużo większe przedsięwzięcie. Otóż jedna pani naukowiec podejrzewa, że istnieje sposób na uruchomienie arki i opuszczenie zatopionej planety. Harold postanawia pomóc jej w realizacji tego celu.
.