Mario and Meggy are on a honeymoon to Isle Delfino and meet up with a cleaning robot, F.L.U.D.D., but they unexpectedly get arrested because they're mistaken for shadow versions of themselves. Now it's up to them to find out who's behind this Shadow Mario and Meggy trick, while trying to clean up all of Isle Delfino along the way, of course.