Алладин с товарищами своевременно покорили башню Загана, отстояв тем самым родные края Синдбада-морехода от тёмных сил. Однако эта победа не сильно повлияла на мировую расстановку сил. Новые сражения с империей Ко, находящейся под контролем Аль-Тамена, организации, которая сеет хаос и раздор, неизбежны. Остановить такого мощного противника может лишь другая империя под правлением Шехерезады.

Однажды чёрный кот Рудольф теряет своего хозяина и оказывается совсем один в огромном Токио. Здесь по счастливому случаю он встречает кота-бродягу Иппая, который пользуется большим уважением среди уличных котов. Мудрый и бывалый Иппай берёт под опеку Рудольфа, помогая выжить своему новому знакомому на суровых улицах Токио.