国王の誕生日を祝うため、幻の食材・天空魚を探しに辺境の地へやって来た〈七つの大罪〉たち。団長のメリオダスと、人の言葉を話す豚のホークは、天空魚を求めるうちに空高く、雲の上に存在する天空の世界“天空宮”へと飛ばされてしまう。天空宮には翼をもつ “天翼人”が暮らしている。メリオダスは掟を破った天翼人の少年と間違えられて牢屋へ入れられてしまう。天空宮では三千年間封印される凶悪な魔獣の解放を防ぐため、儀式の準備をしていた。だが封印を解こうと天翼人の命を狙う、“ベルリオン”率いる強靭な魔神族の集団〈黒の六騎士〉が姿を現す。残虐非道な彼らからみんなを守るため、メリオダスたちは〈黒の六騎士〉と激突する！