Elleve år gamle Halvdan Viking bor i Østbyen. Østbyen har vært i strid med nabobyen Vestbyen så lenge man kan huske. En dag i skogen møter Halvdan den uredde kongsdatteren Meia fra fiendebyen, og det blir starten på et uventet vennskap. Når Vestbyen planlegger et angrep på Østbyen forstår de to vennene at alt avhenger av dem hvis det skal stoppes i tide.