Mário si prošel mnohými povolánimi. Dokonce tolika, že nikdy snad ještě nestihl pořádnou dovolenou. To si vynahradí částečně prostřednictvím titulu Super Mario Odyssey, jelikož tentokrát nejde jen o jeho milovanou princeznu Peach, ale také o přítelkyni Cappyho - nové postavičky tohoto plošinovkového světa! Jak tento milostný trojúhelník jednou pro vždy dopadne?