לפעמים מפוחד, לפעמים אמיץ, קפטן קרפד יוצא להרפתקה הראשונה שלו בתור הגיבור! שחקן פלטפורמה עמוס פאזלים זה רואה את הגיבור הקטן מההרפתקה של SUPER MARIO 3D WORLD דרך סדרה של רמות מדהימות!
טואדט מצטרף לקפטן קרפד להרפתקה המדהימה שלו. בניגוד לגיבורי משחקי וידאו מסורתיים, לקפטן קרפד וטודט אין כוחות מיוחדים - היצורים הקטנים האלה לא יכולים אפילו לקפוץ! בנוסף, הם מפחדים כמעט מכל דבר, אבל הם מתמודדים עם ההרפתקה בראש ובראשונה.
חמושים בפנס ובגישה חיובית, עליהם לפלס את דרכם דרך מקומות שורצי אויב כמו שכונת עוני במערב הפרוע או פארק מים מלא בגומבות. כל מיקום עמוס בחידות לפתרון וסודות לגלות.
הגיבורים הקטנים מחפשים אוצר יקר, היפר סטאר הנחשק. בתחילת ההרפתקה שלהם, וינגו, ציפור ענקית וחמדנית שמקשה על חייהם של ציידי האוצרות הביישנים האלה, בורחת עם ההיפר סטאר היחיד שלהם, ולוקחת משם גם את טואדט!
עזור לקפטן קרפד לשחזר את ה-Hyper Star, להתאחד עם Toadette, ובסופו של דבר להביס את וינגו. לאורך הדרך, הם יצטרכו להתמודד עם למעלה מ-70 רמות מהנות ומוזרות, לאסוף כוכבים ואבני חן!
