La historia empieza con Kamek, un malvado Magikoopa que quiere secuestrar a Baby Mario y Baby Luigi.