十五年前魔星發動叛亂，將飛驅鳥大將軍石化。當時，魔星發現飛驅鳥大將軍之幼子、武威之助，非但沒有趕盡殺絕，更納為養子。 時移世易，武威之助日漸長大，與好友刀流義守，一同繼承魔星武學。對出身全然不知的他，視魔星為父親，並十分尊敬之。 然而，以號斗丸（叔父）為首之「鬥霸五人眾」聯手，將魔星打敗。天下再次回歸頑馱無軍團手上。魔星軍團餘部被逼下野。武威之助繼承義父部將，為了令父親被殺的頑馱無軍團報復，決意重整旗鼓，伺機反擊。 數年後，飛驅鳥大將軍選擇歸隱山林，由長子（也是當時唯一兒子）武威凰繼任為大將軍。而武威之助亦更名為「武羅星」，在參謀邪麗協助下，以妖術召來魔殺驅、璽惡等亡靈武者，魔星軍團亦改名「百鬼夜行眾」，打著扳倒頑馱無軍團旗號、在天官各地發動武裝叛亂。 得悉事態的武威凰大將軍，率領「天動五人眾」等人，直攻其本陣，並與武羅星作兄弟對決。但就在兩人勢成水火之際，武神像出現，並指出武羅星真正身份，正是十多年前早已死於戰亂的大將軍之弟武威之助。
