只有午夜零时才能访问的「地狱通信」，如果把怨恨写信投递的话,地狱少女将会出现,将你所怨恨之人打入地狱的深渊。在街头巷尾流传的传言实际上却有其事。她的名字叫做阎魔爱，平时并不是很起眼的少女，一旦与憎恨的感情相共鸣时，就会变身成为地狱少女。但是，这里有传说中未曾提到的，与少女的契约“诅咒别人是双重的，再把对方送进地狱的同时，你的灵魂在死后也会进入地狱，尽管这样也无所谓吗？”
故事发生在公元1612年，宝嘉公主（艾琳·贝达 Irene Bedard 配音）跟随着英国外交官拉尔夫（比利·赞恩 Billy Zane 配音）远渡重洋来到英国伦敦面见国王和王后，共同商讨族人的命运和领土的未来，跟随着她的除了保镖乌塔外，还有古灵精怪的米可（约翰·卡西尔 John Kassir 配音）、帕西和福利特（弗兰克·维尔克 Frank Welker 配音）。 在伦敦，宝嘉公主意外的和贪婪邪恶的伯克利（大卫·奥根·斯提尔斯 David Ogden Stiers 配音）重逢了，后者再一次将触角伸向了印第安人的土地，想要借此大捞一笔。宝嘉公主识破了伯克利的阴谋，和其斗智斗勇。除此之外，宝嘉公主还遇见了阔别已久的约翰史密斯（Donal Gibson 配音）。
在经过了一系列惊险刺激的大冒险过后，剑客靴猫踏上新的征程。这次他来到一片辽阔壮丽的荒原，当他正纵马驰骋之时，却被一群全副武装的士兵拦了下来。在验证身份之后，剑客靴猫被带进一座华丽庄严的王宫，并见到了亚历山德拉•贝拉冈巴公主。公主愁眉不展，面带忧伤，原来她王冠上的熔火之心红宝石被来自法兰西的盗贼耳语大盗偷走。在追捕耳语大盗的过程中，卫兵们捉到大盗的三个跟班——三只超萌看似天真无邪的幼猫。可是公主与卫兵却称他们为恶魔，公主拜托剑客靴猫从小猫口中问出耳语大盗的巢穴，并召回宝石。剑客靴猫欣然应允，不过他却轻视了眼前这三只诡计多端的小猫……
