Wendy rapisce mamma piranha per scaldare il suo castello di ghiaccio. Toccherà a Yoshi e i fratelli Super Mario a impedire che ciò accada.

Mario e Luigi inventano la ruota per i cavernicoli. Ludwig e Bowser cercheranno di ostacolare le idee dei nostri eroi.

Bowser attira tutti i cavernicoli al suo circo e i Super Mario li seguono per vedere cosa succede. In realtà è una trappola per farli divorare dai dinosauri.

I Super Mario vanno alla ricerca di un cavernicolo scomparso e si incrociano sul potente mago Kamek. Yoshi, spaventato, scappa. Ora i Super Mario sono prigionieri nella casa stregata e sarà compito di Yoshi salvarli.

Bowser apre un fast food per attirare tutti i cavernicoli. Quest'ultimi non sanno che la roba fatta nel locale li fa diventare polli.

Durante l'estate Mario organizza una festa di natale preistorico per far stare tranquilli i cavernicoli. Bowser ne approfitta per rubare i regali e darli ai suoi figli.

Yoshi litiga con i Super Mario per ragioni futili e si allontana dal gruppo. Entra a far parte dei motociclisti dinosauri. Il dinosauretto non si rende conto che quei motociclisti lavorano per Bowser e che lo hanno messo nel gruppo per rapire facilmente i Super Mario.

I Super Mario inventano dei telefoni cellulari, ma questa non sarà una buona idea in quanto i cavernicoli non fanno altro che chiamarsi a vicenda.

Bowser ordina a Larry di rubare tutti gli ortaggi coltivati e quest'ultimo ci riesce grazie all'aiuto delle talpe. Toccherà a Mario e Luigi recuperarli.

Bowser inventa la TV per schiavizzare tutti coloro che la guardano. Tutti i cavernicoli ne subiscono l'effetto e rapiscono i Super Mario. Riusciranno a liberarsi da questa situazione bizzarra?

Mario, Luigi e Yoshi fanno una partita di football insieme ai cavernicoli per insegnare a quest'ultimi il gioco di squadra. Durante quest'episodio Luigi si scontra, per caso, con Kamek e quest'ultimo lo trasforma in un uovo. Larry e Roy lo rapiscono per darlo a Bowser. Toccherà a Mario e Yoshi salvare l'uovo Luigi prima che sia troppo tardi.

La principessa Peach apre una scuola e Iggy e Lemmy ci vogliono andare. Bowser non apprezza quest'idea e cerca di non farli andare. Iggy e Lemmy fanno scherzi a tutti i loro compagni e cercano di non mettersi nei guai.

Luigi racconta a Yoshi di come lui e i Super Mario sono arrivati nella città delle caverne e come hanno fatto a trovare quest'ultimo.