La voglia di scovare tesori del Capitan Toad e di Toadette li porta verso un'iper stella! Ma proprio mentre stanno celebrando il loro successo, un enorme volatile chiamato Wingo, arriva in picchiata e ruba l'iper stella, trascinando via con se anche Toadette!
Il Capitan Toad parte immediatamente per salvare la sua compagna di esplorazioni, ma ce la farà a trarla in salvo da solo? Lo attendono tanti momenti di paura e sfide difficili, ma questa volta dovrà essere coraggioso. Forza, Capitan Toad!