Knuffel van Mario in trouwpak van 25cm, uit Super Mario Odyssey!

Mario moet Princess Peach uit de klauwen van Bowser houden, die met de prinses wilt trouwen. Hiervoor moet Mario met behulp van een luchtschip, genaamd de Odyssey, door een aantal verschillende locaties reizigen, waaronder New Donk City, een kopie van de non-fictieve stad New York. Een aantal oude tradities, zoals springen via de muur, blijven bestaan, maar in het spel heeft Mario wel een nieuw metgezel: zijn pet die gerepareerd is door een bewoner uit het hoedenrijk, Cappy. Cappy kan gebruikt worden als frisbee en als hulp om bijvoorbeeld over een groot gat te springen en om vijanden over te nemen.