داستان بازی Vambrace Cold Soul یک داستان کاملاً فانتزی و ماجراجویانه است. بازی در شهری به نام Icenaire اتفاق می افتد. این شهر از بقیه ی جهان جدا شده و به دور افتاده و دلیل همه ی این ها پادشاهی به نام «پادشاه سایه ها» است. او نفرینی روی شهر گذاشته که همه جا تاریک و یخی شده و قسمت های مختلف شهر از هم جدا شده اند. موانعی به نام Frostfell در بازی وجود دارند که هر کس (به جز شما) به آن ها دست بزند سریعاً می میرد و این موانع دور هر منطقه را گرفته اند. نیروهای پادشاه سایه ها هم که شامل انسان های دیوانه و هر موجود عجیب غریبی که بگویید می شوند. نحوه ی روایت داستان بازی Vambrace Cold Soul به شکل دو بعدی است و در صحنه های کامیک مانند پخش می شوند (شیوه ای که در بازی های ژاپنی زیاد دیده اید). دیالوگ ها با وجود کلیشه ای بودند نمی توان گفت بد هستند و در کل بازی در قسمت داستان سرایی خوب و قابل قبول کار کرده است و طراحی هنری ..