While on a mission to avenge the death of his lover, the immortal peyote-eating magician Celwyn is hired to deliver an automat, Professor Kang, to a priest. But Celwyn quickly learns that everything the priest told him was a lie. Now his ship, the Zelda, is stuck in a horrific storm and Celwyn knows he must reconsider his allegiance if he is to steer his vessel in the right direction and continue his quest. Choosing Professor Kang, the pair journey west, hunting for revenge. To deflect the attention of the city's police, they allow an American heiress to join their party as she escapes matrimony in search of adventure. When the trio encounters an intelligent but superstitious widower--their misfit group is complete. Through battles against malevolent forces and dangerous rescues, the companions start to feel like family to Celwyn, but he has lost someone he loves before and is in no hurry to watch it happen again.