Rapportant l'épée Excalibur, Carroll et Julius ont trouvé à leur retour une Europe à feu et à sang, et Londres sous les bombardements de l'Empire, qui vient de mettre au point la poudre à canon. Un dernier espoir peut-être : partir à la recherche de l'île enchantée d'Avalon, afin de ramener le roi Arthur pour sauver sa patrie. Pour cela, le périple commence à bord d'un vaisseau fantôme...