Super Mario Odyssey voor de Nintendo Switch is een platformspel waarin Mario prinses Peach moet redden van Bowser. Bowser heeft Peach ontvoerd voor een bruiloft, en Mario moet hem stoppen. Onderweg moet Mario het opnemen tegen de Broodals.
Mario krijgt hulp van Cappy, een eigenaardige pet die hij kan gooien naar vijanden en objecten. Met Cappy kan Mario vijanden vangen, hun vaardigheden overnemen, en hem als platform gebruiken om hogere gebieden te bereiken.
Cappy kan op verschillende manieren worden gegooid, zoals recht vooruit, omhoog, omlaag, of met een draaiworp.