中世纪，炼金术士们以巨大的代价从恶魔的手中得到了传说中的永生之酒，凡是喝下永生之酒的人们，正如它的名字那样，将会得到永远不会死亡的肉体。永生之酒带来了希望，却也引发了空前绝后的灾难，因为私欲和利益，与此酒相关的人士一个接…

船乗りになることを夢見る少年シンドバッドは、空から落ちてきた魔法族の姫・サナと出会い、ラザック船長率いるバハル号とともに、世界中に散り散りになったサナの仲間を探す旅に乗り出した。嵐で損傷したバハル号を 修理するために立ち…