История о Санзо (玄奘三蔵) и трех его товарищах повествует об их путешествии на запад с целью предотвратить воскрешение самого могущественного ёкая - Гюумао, из-за которого мир между людьми и ёкаями никогда не станет возможным. Несмотря на то, что они и сами наполовину ёкаи, от чего окружающие люди их сторонятся и ненавидят, в своём странствии они помогают людям в борьбе с

Действие происходит в 1905 году. Вергил Штраус — молодой воришка, живущий в небольшом государстве, называющемся Яблочная Страна. Вместе с местным инспектором Флайшером он спасает девочку от группы иностранных бандитов. Девочку зовут Фрида, и по какой-то неведомой причине в ней заинтересованы многие соседние государства.