Трое героев (Сяоран, Фай, Куроганэ) по различным причинам попадают в мир Юко (Ведьмы Измерений). Их цели различны (Сяоран пытается вернуть память своей возлюбленной Принцессе Сакуре, Фай бежал из своего мира, опасаясь мести могущественного мага, а Куроганэ был изгнан своей принцессой), но решение одно — отправиться в совместное путешествие по мирам, проводником и средством передвижения становится Мокона Модоки — одно из двух существ, живущих у Юко. Поначалу вынужденные быть вместе, герои привязываются друг к другу и становятся настоящей командой.
