Het koninklijke bruidsmeisje raakte uit de gratie bij de koningin en belandde in de kerker van het paleis. In feite was het niet haar schuld, maar ze werd het slachtoffer van intriges en als gevolg daarvan belandde ze in de donkere kelders van het paleis, waar boze geesten domineren. Het arme ding werd in een kooi gestopt en een vreselijke duivel werd aangesteld om haar te bewaken, zodat ze niet zou ontsnappen. De heldin is echter niet van plan te rotten in de gevangenis en jij helpt haar te ontsnappen zodra de bewaker in slaap valt. Het verlaten van de kooi betekent echter niet dat je vrij wordt, je moet naar de oppervlakte komen en hiervoor zul je vele niveaus moeten doorlopen. Gebruik scherpe hooivorken om obstakels te verwijderen en handel naargelang de omstandigheden in Rescue Girl.
