Kun Molcavarathia, Cardusia ja Argilla ajautuvat sotatilaan Rodolf Roweninpojan hallitessa Cardusiaa, myös kaukaa Warginmaasta tulee sotaväkeä pienten valtakuntien avuksi taistelussa kuningatar Mormessaa vastaan; onhan liittolaisuus Cardusian ja Warginmaan välillä vakiintunut Reuelin ruhtinassuvun ja Warginmaan kuningassuvun välisellä avioliitolla. Neljän Valtakunnan Sodan jälkeen Cardusian nimeksi tulee virallisesti Ohdakemaa, kuten sitä on idässä ja pohjoisessa jo kauan nimitetty, alkujaan Molcavarathian kuninkaan keksimällä, pilkkanimeksi tarkoittamalla sanalla. Valtakuntaa koetelleen sodan aikana katoaa eräs ylimystyttö perheeltään, ja vain hänen äitinsä jaksaa uskoa, että tyttö on yhä elossa.
Joshanan Rodolfinpojasta tulee kruununprinssi, kun hänen isänsä luovuttaa Cardusian kruunun hänen isovelipuolelleen, Rowen Didrikinpojalle, ja lähtee itse Warginmaahan sukunsa luo. Lapsena kartoista ja kirjakääröistä innostunut nuori prinssi Josha ei enää sodan jälkeen viihdy kuninkaanlinnassa, vaan kiertelee pitkin maita ja mantuja, vaikka hänen pitäisi viettää aikaa aseenkantajakoulutuksessa Itäisessä linnakkeessa. Kuljeskellessaan kiirehtimättä Argillassa ystäviensä Reguel Reuelinpojan ja argillalaisen Ayrton Cedrikinpojan kanssa Josha sattuu törmäämään paimentyttöön. Kun hän tajuaa, kuka tuo tyttö onkaan, hän näkee tässä keinon vapautua omasta epämukavasta asemastaan valtakunnan hallintoon sidottuna kruununperijänä. Mutta miksei tuo tyttö ole palannut kotiinsa Ohdakemaahan, vaikka tietää tarkoin itsekin, kuka on?
Josha ei arvaa, millaiseen liemeen hän itsensä sotkeekaan pyrkiessään helpottamaan omaa asemaansa tuon tytön kautta. Vain osittain epäitsekkäästi tarjotulla avulla ei saa varauksetonta kiitosta edes kurjista oloista pelastetulta neidolta, varsinkaan jos tämä sattuu olemaan luonteeltaan muuta kuin kirjailua harrastava hempeilijä. Ayrton Cedrikinpoika taas vihjailee tulenaroista salaisuuksista, yrittää hyötyä toisten ahdingosta, ja suututtaa toverinsa. Reguel Reuelinpojan pikkuveli Ilja taas osoittaa käytöksellään Joshan olevan pelkkä vastuuton törppö, mikä satuttaa Joshaa enemmän kuin hän haluaisikaan, varsinkin kun Ilja itse näyttää kuvittelevan olevansa täydellinen olento, ilkeästä käytöksestään huolimatta.
Tapahtumien myötä Josha ajautuu omien toiveittensa, velvollisuuksiensa ja lähimmäisenrakkauden asettamien vaatimusten ristiriitaan. Vaeltajaveli Josian opetukset muistaen Josha yrittää hyvittää ja korjata ajattelemattomuutensa seuraukset, ja joutuu venyttämään omaa sietokykyään monissa asioissa, myös suhteessa toisiin ihmisiin. Lopulta hän on tilanteessa, jossa kolme hyvin erilaista ihmistä tarvitsee hänen myötätuntoaan, ystävyyttään ja tukeaan. Kaikki he kokevat menneisyytensä kahlitsevan itseään, ja Josha voisi auttaa jokaista heistä, ainakin jollakin tavalla. Mutta yksi noista kolmesta tarvitsee kaikkein kipeimmin myös hänen henkilökohtaista rakkauttaan. Onko Josha enää vapaa päättämään, kenelle lupaa uskollisuutensa?
Vaeltajaprinssi Josha kertoo oman tarinansa ohessa useamman sisäisten ristiriitojen kanssa kamppailevan, menneisyytensä vaikutuksista ja ihmisten ennakkoluuloista kärsivän ihmisen tarinan. Osaltaan nämä ihmiskohtalot luovat pohjaa Ohdakemaa- sarjan seuraaville tarinoille. Ohdakemaa VIII:n kertojana tulee olemaan Joshan isovelipuoli Rodolf Didrikinpoika, jonka tarina jatkaa siitä mihin Josha lopettaa oman kertomuksensa. Rowen Didrikinpojan tarinan keskiössä on vaarallinen, valtakuntienkin välejä koetteleva rakkaustarina.