Sevimli karakter Mario, hiç usanmadan macera peşinde koşmaya devam ediyor. Bu sefer sevimli yıldızların peşinde takıldı. Yıldızların sahip olduğu bölgeye onlardan izinsiz giriş yapıyor. Giriş yapması yeterli olmuyor, daha ileri gidebilmesi için o bölümün baş yıldızına ulaşması gerekiyor. Bu yıldıza ulaşmak ilk zamanlarda kolayken ilerleyen zamanlarda daha zor hale geliyor. Yalnız başına çıktığı bu macerada marioya yardım ederek yıldız avı yapmasına yardımcı olmanız gerekiyor.