马力欧和路易吉是生活在布鲁克林的两名水管工，某日被吸入光怪陆离的世界，马力欧来到蘑菇王国，路易吉被传送至库巴王国。酷霸王准备进攻蘑菇国，掳走公主，马力欧的出现给了公主希望。