《英雄传说2屠龙战记》在一代中，以法伦国王子赛里欧斯为首的四名英雄，打倒了破坏神阿古宁加，世界再次恢复了和平。时光流转，20年后，依赛鲁哈撒世界突然发生了大地震，但人们努力不懈地重建家园，因此世界渐渐地恢复了之前的平静。法伦国王子亚德兰斯，也和幼时的父亲一样，在艾尔亚斯塔接收教育。他从父亲那里接到了送慰问信给各国的领袖的任务，于是展开了旅行。在旅途中，他结识了魔法师蓝德和前海盗伯亚德等人，伙伴们在优哉游哉的气氛之下进行着他们的旅行。