Cette fois, il y a aussi des niveaux de Super Mario Odyssey ! Le capitaine Toad peut désormais explorer des environnements de différents pays, dont New Donk City ! La version Nintendo Switch peut également être jouée avec un ami. Pour cela, il suffit de passer une manette Joy-Con ! Un joueur contrôle le capitaine Toad pendant que l'autre l'aide, par exemple en tirant des navets sur des obstacles.