"Vasklinnu" tegevustik algab ja lõpeb Soomes, kuid vahepeal käiakse läbi pea kogu 11. sajandi teadaolev maailm: Rootsi, Venemaa, Bütsants, Ungari, Prantsusmaa ja Inglismaa. Raamatus esitatud Euroopa kirjeldus toetub võimalikult palju tolle või lähedase ajastu ürikutele. Terhen sünnib Soomes, kuid tema ema abiellub varsti uuesti ja nii rändab ta Rootsi. Jäänud varsti emast ilma, satub ta lõpuks Rootsi kuninga õukonda. Kuningatütar Thorgerd otsustatakse Novgorodi Vene vürsti õukonda õele külla saata ja kuningatütre mänguseltsilisena läheb kaasa ka Terhen. Neid saatvatel laevameestel on aga omad plaanid – tüdrukud orjaks müüa ja ise lastiga jalga lasta. Natuke kohtlase ülikupoja Eiriku abiga Terhen siiski pääseb ja jõuab Novgorodi kuningatütre Thorgerdi nime all. Kui Terhen neiuks kasvab, antakse ta mehele Bütsantsi ülikule ja nii jõuab ta tolleaegse maailma keskpunkti Konstantinoopolisse.