從前，緋州之國曾爆發一場被稱為「炎獄的七日間」的大戰，無數巨大暗黑武者肆虐蹂躪整個國度。在所有人都絕望之際，一尊巨大的武者現身，轉瞬之間便殲滅了暗黑武者，拯救了大地。之後，那名巨大武者隨著一道光升上天空，化作七顆星辰——
那場戰役後來被傳頌為「天星傳說」，並流傳至遙遠的後世。
時至今日，緋州境內有一個名為「魔天暗黑黨」的勢力暗中活動，使得百姓生活困苦。在緋州的一隅，有個名叫雙子岳村（ふたごだけむら）的地方，流星王與零壱這對兄弟就居住在村子的邊緣，並在養育他們長大的師父──劍聖頑駄無──門下，勤奮修習文武技藝。
某天夜裡，魔天黨突然襲擊了他們居住的小庵。三人奮力應戰，然而流星王為了保護零壱，不幸落入敵手。為了拯救哥哥，零壱懇求師父允許他出征，並在獲得鎧甲的同時，也被授予了「武者頑駄無」的稱號，成為「武者頑駄無零壱」，踏上旅程。
他此刻尚未知曉，那背負於身的，是與星辰相連的偉大宿命……
