В прологе мультфильма мы видим, как жестокий принц догоняет красавицу Пандору с её десятилетним сыном. Он объявляет, что в наказание за то, что девушка отвергла его любовь, её придется принести в жертву страшному Богу Небытия, живущему на дне древнего колодца. И сначала ребёнка нужно бросить в колодец на глазах у обреченной матери. В отчаянии Пандора молится и готова отдать свою жизнь тому, кто спасет её сына. И ответ на зов приходит немедленно.
Корабль мертвецов спускается с неба во главе с бессмертным капитаном. Принц потерпел поражение, а жизнь героини необратимо изменилась. И у неё, и у её сына нет другого выбора, кроме как сесть на Корабль Мертвых и стать бессмертными вампирами. Между тем, разочарованный отсутствием жертв, Бог Небытия превращает принца в чудовищное существо по имени Джибус.
Теперь Джибус, способный убивать даже бессмертных, с новой силой будет преследовать Пандору. На протяжении веков мать, сын и команда Корабля Мёртвых путешествовали по миру. Капитан оказался хорошим парнем и со временем полностью заменил маленькому вампиру отца.