Кики - потомственная ведьма и по правилам своего рода должна по достижении 13-летнего возраста покинуть родительский дом. Ей следует найти город, где еще нет ведьм и прожить там целый год, самостоятельно обеспечивая себя и помогая местным жителям. Вместе с Кики должен отправиться её чёрный котик Дзи-дзи.Покинув родной дом, юная ведьма находит уютный приморский городок и снимает комнату у доброй молодой пары. Она решает организовать здесь службу срочной доставки - летая на метле, развозить посылки людям. Вскоре её дело начинает приносить прибыль - и не только материальную, но и в виде новых друзей.

Маленький мальчик по имени Нимо видит страшный сон, о том, как за ним по земле и по воде мчится огромный поезд. На утро папа зовет его смотреть цирк, который приехал в город. Среди участников циркового представления Нимо видит тех, с кем ему суждено дальше встретиться. На следующую ночь он просыпается от странного света. За Нимо прилетел дирижабль, и ему предлагают отправится в Страну Снов по приглашению Принцессы, которая, кстати, прислала в подарок печенье. Нимо радостно отправляется в путь. По пути дирижабль попадает в шторм в море Кошмаров, которое отделяет мир Нимо от Страны Снов.