I en adaption av Homeros episka epos får vi följa Odysseus, den legendariske kungen av Ithaka, på hans långa och farofyllda resa hem efter det trojanska kriget. Under sin färd ställs han inför gudars nycker, mytologiska monstrum och prövningar som tänjer både hans list och hans mänsklighet till bristningsgränsen.

När fullmånen står som högst och den unga häxan Kiki fyller 13 år är det traditionsenligt dags för häxpraktik. För att bli en fullfjädrad häxa måste hon tillbringa ett år i en främmande stad och tillsammans med sin bästa vän, den kvicktänkte katten Jiji slår hon sig ned i en stor stad vid havet. Kiki har ännu inte funnit sin speciella häxförmåga men bestämmer sig för att starta en budfirma – för flyga kan hon! Men att anpassa sig till en ny omgivning är inte alltid det lättaste och för att utvecklas som häxa räcker det inte med att kunna flyga…