داستان دو نفر در جستجوی یک زندگی جدید، که زادگاه‌های خود را ترک کرده و به دنیای کاملاً متفاوتی سفر می‌کنند تا جایی را پیدا کنند که واقعاً به آن تعلق دارند. این داستان در دنیای خیالی اوتانیا، سرزمینی غنی از طبیعت با نژادهای جادویی مختلف بر اساس اسطوره‌های جنوب شرق آسیا، که از طریق یک دروازه جنگی به ژاپن متصل است، روایت می‌شود.