En esta aventura, los arcos íris que conectan las diversas islas de esta tierra han sido robados por un mal conocido como Dark Matter, quien habiendo poseído al Rey Dedede tiene como objetivo conquistar Dream Land.