Et romskip fra planeten Marklar lander utenfor landsbyen til Starvin' Marvin. Før marklaren rekker å ta kontakt blir han spist av løver. Dagen etter finner Marvin romskipet og begynner å fly rundt på jorda. Amerikanske agenter prøver å få tak i ham og tar derfor kontakt med Stan Marsh, Kyle Broflovski, Eric Cartman og Kenny McCormick siden Marvin bodde hos dem i Starvin' Marvin. De innrømmer til slutt at Marvin kan ha tatt romskipet. Agentene drar nå for å samarbeide med Sally Struthers, mens Starvin' Marvin plukker opp guttene. De reiser til Marklar ved et uhell, og skjønner at dette er et paradis for Marvins stamme. Men de må slippe unna misjonærene ledet av søster Hollis og Pat Robertson, som vil kristne dem, og de har snart en større og mektigere fiende etter seg.