Starvin' Marvin vindt een ruimteschip en begint met het zoeken naar een nieuw thuis voor zijn volk. De overheid ondervraagt de jongens om erachter te komen over Marvin en sturen ze naar Sally Stuthers. Marvin stopt in South Park om de jongens op te pikken en neemt ze mee naar de planeet Marklar. De Marklarianen willen graag dat de Ethiopiërs zich opnieuw vestigen om hun wereld en de Christische kanaal dat er alles aan om ze te stoppen.