很久很久以前，海的彼岸，有著一個充滿奇幻魔法力量的猫之國度。 當地的居民，擅長各式各樣的魔法，還有……一流的煮火鍋方法！
豐富無比的海產資源，數之不盡的珍貴食材，讓生活在猫之國度的居民，每天都無憂無慮，每個人臉上都展現著幸福的笑容。
然而和平寧靜的日子，一夜之間，被黑暗勢力無情打破……
那一夜，黑鐵軍團連綿不斷的炮火攻勢，似乎讓天空都燃燒了起來。 來自黑鐵島的王者，黑鐵大人率領他的精銳部隊和九曜星護法，以迅雷不及掩耳之勢侵襲了猫之國度。 由於長期的平穩安逸生活，猫之國度根本沒有抵禦外敵的準備，各處的英雄，群龍無首，黑鐵軍輕而易舉侵佔了猫之國度的首都平安城，也宣告猫之國度淪入黑鐵軍隊魔掌。
黑鐵島本身也是一個資源豐富的島嶼，但由於過度採伐，資源衰竭。 黑鐵大人鼓吹族人掠奪資源，黑鐵島居民紛紛組成了海賊團，心甘情願為黑鐵大人賣命。
平安城失陷後，猫之國各地的英雄們陷入迷茫，不知道是應該抵抗還是投降。 就算抵抗，也不知道用何種方法實行。 晴明村的大祭司為了拯救更多的族民，於是决定用强大的异世界召喚魔法陣，尋找真正的勇者，從而領導和團結各地的英雄，組成能够戰勝黑鐵軍團隊正義之師。 英雄當中還有擅長魔法攻擊的法師，靈活敏捷的遊俠，堅毅不屈的戰士，還有掌握各種神奇技能的奇人异士，要根據他們的特長，靈活組合才能建立起無堅不摧的戰鬥隊伍。 能做到這件事的，唯獨真正的勇者。
你，是這個勇者嗎？ 猫國的黑鐵軍團。。。。。。。。。。， 你當然要為猫除害，拯救村莊啦。