「你，不想在這個世界再一次留下遺憾吧！」
　　「你要甘願認清現實，還是放手一搏？」
－－－－－－－－－－－－－－－－－－－－－－－－
　　這個異世界並不美好……
　　在坦勒克斯聯合帝國的境內，強盜四處造虐，百姓民不聊生，他們能依靠的只有游擊隊，他們能夠使用武器及魔法，將那些強盜全部擊垮，一部分的人對其充滿嚮往，想要成為游擊隊的一份子，將邪惡的強盜驅逐出去，再度讓世界恢復和平，不過也有人排斥他們。
　　擁有前世記憶的亞麗亞，因為曾經被身為游擊隊的父親所救，她下定決心將來要到赫拉斯城，成為游擊隊的一份子，但是在她的村莊裡，村民並不推崇游擊隊，反而嘲笑亞麗亞的志向，這讓她非常沮喪，還好她的父親最後答應亞麗亞前往赫拉斯城，以達成她心中的願望。
　　然而，一群強盜襲擊了他們的村莊，亞麗亞的家人一一離開了她，連村落都被燒毀，亞麗亞想去游擊隊的願望就此被打碎，同一時間，亞麗亞也遇見了傳說中殺人無數的「黑貓集團」諾瑪，她是游擊隊的狩獵對象。
　　亞麗亞和諾瑪兩人互有敵意，但是黑貓集團的另一個成員克萊兒提議，說會讓亞麗亞順利抵達游擊隊的總部——赫拉斯城，不過要幫她們擊退沿路上的敵人。亞麗亞迫於現況只能搭上黑貓集團的順風車，一路前往赫拉斯城。
　　於是，她們開啟了這趟既緊張又危險的旅途，並且，亞麗亞在經歷各種衝突的當下，也開始了解這個世界的樣貌，以及強盜集團的真相……
　　與此同時，某人正在異空間觀察著穿越者們的行動，並隨時都會竄入到他們的記憶當中……