När den onde Koopa-kungen Bowser reser runt och stjäl kraftstjärnor för att kunna förslava och härska över deras värld så måste rörmokarbröderna Mario och Luigi samarbeta med prinsessan Peach från Svampriket för att kunna komma på en plan att stoppa honom innan det är försent.
