Hikaye, Keldeo adında bir Kılıç Pokémon'un etrafında döner. Keldeo, kendini kanıtlamak ve bir Adalet Kılıcı olmak isteyen genç ve cesur bir Pokémon'dur. Ancak, bu unvanı kazanabilmek için önce Adalet Kulesi'ne gitmesi ve buradaki özel bir eğitimden geçmesi gerekmektedir. Keldeo, Adalet Kulesi'ne giderken Karanlık Şovalye Kyurem ile karşılaşır. Kyurem, Unova bölgesini korku içinde tutan güçlü bir Efsanevi Pokémon'dur. Keldeo, Kyurem'e karşı savaşmak için cesaretini toplar, ancak yetersiz kalır ve büyük bir yenilgiye uğrar. Daha sonra Keldeo, eski bir Adalet Kılıcı olan Cobalion'un yardımına başvurur. Cobalion, Keldeo'ya gerçek bir Adalet Kılıcı olabilmesi için rehberlik etmeye karar verir.
