La historia de la cuarta entrega de la popular saga RPG Mario & Luigi comienza con una misteriosa invitación dirigida a la Princesa Peach y toda su corte, para visitar Isla Almohada de parte de su misterioso propietario, el Doctor Modorra. Mario y Luigi deciden acompañar a la princesa a este misterioso lugar donde, de nuevo, la Princesa Peach vuelve a ser víctima de un secuestro, aunque en esta ocasión su cautiverio tendrá lugar en el mundo de los sueños, dominado por un nuevo enemigo en la saga, Pesadillo, el fantasmagórico conde murciélago.