어느 화창한 봄날. 소프트 볼 경기 후에 마을의 숲에 있는 '창공의 나무' 그늘에서 쉬고 있던 휴가 사키는 이사왔다는 소녀 미쇼 마이와 만난다. 어디선가 만난 듯한 기시감을 느끼는 두 사람. 그 순간 갑자기 하늘에서 꽃의 정령 플라피와 새의 정령 초피가 떨어진다. 두 사람은 '호수의 마을'에서 온 플라피와 초피로부터 정령의 힘을 빌려 '전설의 전사 프리큐어'로 변신하게 되고 멸망의 힘으로 세계를 지배하려는 아쿠다이칸과 그의 부하들을 상대로 싸워나가게 된다.