Charles "Chuck" Baker jest kapitanem statku kosmicznego NASA, który pewnego dnia ląduje na Planecie 51, zamieszkiwanej przez zielonoskóre stworzenia. Na nieszczęście Chucka, mieszkańcy tytułowej planety od dawna obawiają się inwazji obcych. Kosmici postanawiają więc pojmać i uwięzić Ziemianina.

Dzięki nawiązaniu przyjaźni z Lemem bohaterowi udaje się uniknąć więzienia. Teraz pozostało mu tylko odnaleźć części swojego statku i wrócić na Ziemię. Jeśli nie uda mu się tego dokonać, zostanie eksponatem w lokalnym Muzeum Osobliwości.

Gracz kieruje postacią kapitana Charles'a "Chucka" Bakera lub Lema. Rozgrywka polega na wykonywaniu szeregu misji, podczas których odnajdywane są kolejne części rakiety Chucka. Dostępne są również mini gry, z których każda posiada kilka poziomów do wykonania (np. koszenie trawy, rozwożenie gazet). Za wykonanie misji postać gracza otrzymuje naklejki, które przechowywane są w specjalnym albumie.