Det er seks spillbare karakterer i spillet: Mario, Luigi, Prinsesse Peach, Yoshi, Wario og Donkey Kong. I spillets historie diskuterer Mario og vennene hans om hvem som egentlig er «Super Star» blant dem - en figur som hele verden kan stole på. For å avgjøre diskusjonen, velger alle sammen å legge ut på eventyr for å avgjøre hvilken av dem som er mest verdig å få tittelen. Målet med Mario Party er å samle flest stjerner innenfor den tildelte antall svinger. Stjerner kan også kjøpes fra Toad med mynter, som kan opptjenes gjennom et utvalg fra et av over 50 minispill som kan spilles en gang på slutten av hver sving. Den første spilleren starter en sving ved å kaste en terning som bestemmer hvor mange hopp de kan gå videre på brettet, alt fra 1 til 10 hopp.