2218年、フェンダー国とギブソン国、新興勢力のESP国が火花を散らす戦国時代が到来していた。ESP国の将軍ランダムスターは、3人の魔女から「お前はいずれ王になる」と告げられ、1枚のCDを渡される。