@GenGen 色々ありそうですがマンガの『神星記ヴァグランツ』は魔界塔士 Sa・Gaより前に複数世界の渡り歩きをやってました（Wikiによれば連載は1986年〜）。あり得た平行世界をシフトしながら冒険するという設定で、ハイファンタジー世界やSF世界など世界の幅がかなり広かった気がします。