В «Шахнаме» указывается, что отцом Гуштаспа являлся царь Ирана Лухрасп. Отец не захотел передать своему сыну власть, и Гуштасп покинул страну. Царевич отправился в Рум (так в то время называли Византию). Там он встретился с дочерью кесаря, которую звали Китаюн. Она знала о приходе Гуштаспа, однажды увидев его во сне. Встретив же молодого и красивого царевича наяву, Китаюн влюбилась в него.

Кесарь узнал об этом и постарался разлучить дочь с иранским царевичем. Китаюн ушла из дому и некоторое время пряталась вместе с Гуштаспом в доме одного из византийских вельмож. Вскоре царевич совершил несколько подвигов и таким образом смог заслужить расположение кесаря, который больше не противился браку своей дочери с Гуштаспом. Он отдал герою-царевичу в жены не только Китаюн, но и двух других дочерей.

Гуштасп был царем Ирана и прославился тем, что провозгласил зороастризм государственной религией. Об этом герое упоминается в «Шахнаме», или «Книге о царях», — собрании прозаических и стихотворных мифов иранского народа.

Гуштасп помог кесарю победить его врага — хазарского царя Ильяса. После этого кесарь задумал завоевать Иран, но Лухрасп, узнав об этом, добровольно согласился передать власть своему сыну. Гуштасп добился власти в Иране, но, боясь потерять ее, пошел по стопам своего отца. Не желая уступать трон своему сыну Исфандияру, он подстроил ему ловушку, в которой молодой царевич и погиб.