時は江戸時代末期。抜け忍として囚われ死罪人となった元・石隠れ最強の忍“画眉丸”は、極楽浄土と噂される島から「不老不死の仙薬」を持ち帰れば無罪放免となれることを告げられる。画眉丸は最愛の妻と再会するため、打ち首執行人“山田浅ェ門佐切”とともに仙薬があるという島へ向かうことに。島に上陸した画眉丸と佐切に立ち塞がったのは、同じく仙薬を求める死罪人たち。そして、島に潜む未知の生物、人工的で不気味な石像、島を統べる仙人たち……謎多き島で、果たして画眉丸は仙薬を見つけ出し、生きて帰ることが出来るのか――!?
七耀暦1205年。ゼムリア大陸北西部に位置する最も貧しい地域であるノーザンブリア自治州で生まれ育った少女ラヴィ。彼女は故郷を守るため、そして、かつて英雄として崇められながらノーザンブリアを裏切った祖父・ヴラドと自身は違うのだと証明するため、大陸最大の猟兵団として名高い《北の猟兵》に志願し任務を遂行していた。任務に没頭するあまり規律違反を繰り返すラヴィは、ある時、マーティ、イセリア、タリオンと小隊を組まされ無謀ともいえるエレボニア帝国への内偵任務を命じられる。ノーザンブリアを脅かす未知の存在《帝国の英雄》の情報を掴むために――。