Mario en Luigi, twee hardwerkende loodgieters, komen in een andere wereld terecht waar dinosaurussen zijn veranderd in high tech dieren. De twee broers zijn de enige hoop van de mensheid om de aarde te redden, voordat King Koopa die vernietigt.