داستان بازی گرشاسب خطی و سر راست است . بازی دارای چهار بخش اصلی است که هرکدام دارای یک غول آخر است دهکده ، جنگل ، کوهستان و دژ هیتاسب چهار منطقه اصلی بازی هستند البته این مراحل کاملاً به هم پیوسته هستند و سازنده قول داده است که هیچگونه بارگذاری بین مراحل وجود نداشته باشد. داستان توسط یک راوی حکایت می شود و بخش هایی از آن در دل بازی توسط میان پرده هایی از جنس بازی که با کیفیت بالاتری “رندر” شده اند تعریف می شود. این میان پرده ها حدود ۸ دقیقه هستند ، اکثر آن ها سکانس هایی اکشن و پر زد و خوردی هستند که با کارگردانی حرفه ای ، نوید یک مجموعه دموی زیبا و جذاب را در طول بازی می دهد.