Спустя 31 год после Третьей мировой войны и ядерной бомбардировки столицы Японии, воссоздан новый город - Нью-Токио. Внешне все под контролем, однако страна теперь напоминает профашистское государство, жесточайшим образом подавляющее попытки мятежа. Военные в лице полковника Сикисимы, руководителя проекта биологических военных экспериментов, входят в конфликт с правительством. А в стране возникает религиозный культ сверхчеловека по имени Акира, приход которого, якобы, сможет решить все проблемы Японии.
Молодая ведьма Кики по достижению 13 лет должна прожить определенное время среди людей. Кики вместе со своим котом Джиджи отправляется в город, где и знакомится с добрым пекарем, который помогает ей начать собственное дело — Экстренную Службу Доставки. Работа знакомит Кики с множеством различных людей и предоставляет возможность обрести новых друзей и совершать массу всевозможных проделок.