Spillerne kan fritt utforske spillets detaljerte miljøer, satt blant de fire distinkte øyene i spillet. En av øyene var basert på USA, og har geografiske replikasjoner av berømte landemerker inkludert Frihetsgudinnen eller Mount Rushmore (med Marios ansikt som har erstattet George Washingtons) og større byer som Los Angeles, Chicago eller New York City.