Mario and Co have entered Turtlevania, and seek refuge in Koopa's castle. There, they learn of Koopa's evil plot to capture Princess Toadstool and turn her into a vampire. Another problem they must face is that the estate is swarming with monsters.