Basado en las fases especiales de Super Mario 3D World, Captain Toad nos propone controlar al Jefe del Escuadrón Toad para superar niveles en los que encontrar secretos resolviendo puzles, combinando acción, plataformas e ingenio.