Captain Olimar is een galactische navigator die in menig sterrenbeeld  bekendstaat als harde werker. Dag na dag ploetert hij om goederen van planeet naar planeet te vervoeren, altijd op tijd, nooit onbetrouwbaar.

Maar op een dag slaat een meteoriet in op Olimars trouwe schip, de Dolphin, waardoor hij de macht over het stuur verliest. De Dolphin ligt aan stukken en kan nog maar één laatste bestelling afleveren: Captain Olimar, levend, op een vreemde planeet.

Als hij wakker wordt, kijkt Olimar uit over de brokstukken van het schip dat hem op mirakuleuze wijze heeft gered. Het goede nieuws is dat hij nog leeft. Het zuurstofsysteem van zijn pak geeft hem het slechte nieuws: de atmosfeer is giftig en zijn pak heeft slechts genoeg kracht om hem dertig dagen in leven te houden.