砂浜に突如現れた不思議なドアを通じて、両脚を事故で失った、美しい黒人の二重人格者オデッタが〈中間世界【ミッド・ワールド】〉にやって来た。オデッタの中には、聖女と悪女が存在する――２つの人格の落差に驚愕しつつも、エディは彼女に引かれていく。
そして、もう１人の旅の仲間の候補者はなんと無差別連続殺人鬼だった……。
エディも含め、異なる時代に生きているらしい三人の中から、真の旅の仲間を得ることはできるのか？