Pokémon Mythical Keldeo ingin bergabung dengan Swords of Justice, sekelompok Pokémon yang berkeliling dunia, membantu mereka yang membutuhkan. Untuk melakukannya, pertama-tama dia harus memanfaatkan kekuatan tanduknya dan mempelajari gerakan Pedang Suci, dan dia memutuskan untuk menantang Kyurem, Naga Legendaris yang berada di tambang terbengkalai yang terletak di dalam kawah es. Meskipun awalnya percaya diri, Keldeo segera menyadari bahwa dia belum siap untuk bertarung.