Olimar è un navigatore spaziale noto in tutta la galassia come un gran lavoratore, che sfreccia di costellazione in costellazione per spedire merci da un pianeta all'altro: sempre puntuale, sempre affidabile.

Ma un fatidico giorno, un asteroide si schianta contro la fidata navicella spaziale di Olimar, la Dolphin, costringendola ad un avvitamento pericoloso. Semidistrutta, la Dolphin compie la sua ultima consegna: deposita Olimar, vivo, su uno strano pianeta.

Al suo risveglio, Olimar nota i resti della sua straordinaria navicella, ormai ridotta a un inutile rottame. La buona notizia, però, è che lui è vivo. Quella cattiva, invece, gliela comunica il sistema di supporto vitale integrato nella sua tuta spaziale: l'aria del pianeta è letale e la sua tuta ha un'autonomia di soli 30 giorni.