Mario + Rabbids Kingdom Battle erzählt die Geschichte eines unerwarteten Zusammentreffens zwischen Super Mario und den chaotischen Rabbids. Das Pilz-Königreich wurde von einem mysteriösen Wirbel zerrissen, der die Rabbids in das einst friedliche Land teleportierte. Um wieder Ordnung im Königreich zu schaffen verbünden sich Mario, Luigi, Prinzessin Peach, Yoshi und die Rabbids und begeben sich auf eine Reise durch vier verschiedene Welten.

Bei diesem Spiel handelt es sich nicht um ein klassisches Jump’n Run, wie man es von Super Mario kennt. Viel mehr ähnelt es einem Brettspiel, bei dem die Figuren Zug für Zug machen und dabei auf Gegner treffen. Der Spieler steuert ein Team von drei Charakteren und muss die richtigen Züge machen und seine Figuren clever einsetzen. Mario und seine Freunde verfügen über verschiedene Waffen, um ihre Feinde in witzig dargestellten Kämpfen zu besiegen. Jeder Charakter hat sein eigenes Arsenal, mit dem er Gegnern gegenübertreten kann.

Spieler können mit insgesamt acht Helden vier neue von den Rabbids komplett verdrehte Welten entdecken, die mit Geheimnissen und vielerlei Referenzen zu klassischen Mario-Spielen gefüllt ist. Den Spieler erwarten eine Vielzahl an Gegnern in einem rundenbasierten Kampfsystem, kooperativen Herausforderungen und Rätseln.