魔神族の暗躍により、滅亡寸前だったリオネス王国を救ったのは、大罪人であり伝説の騎士団「七つの大罪」と、ひとりの王女だった。そして、王国に平穏がもたらされてから少し時が流れた頃、国王の誕生日を祝うため、幻の食材・天空魚を探しに辺境の地へやって来た「七つの大罪」たち。団長のメリオダスと、人の言葉を話す豚のホークは、天空魚を求めるうちに雲の上に存在する天空の世界“天翼人”が暮らす“天空宮”へと飛ばされてしまい、ここでメリオダスは掟を破った天翼人の少年と間違えられ投獄されてしまう。天空宮では三千年間封印される凶悪な魔獣の解放を防ぐための儀式を準備をしていた。だが、その封印を解こうとする“ベルリオン”率いる強靭な魔神族の集団「黒の六騎士」が現れる。