수많은 패럴렐 월드 중의 하나인 관리국가 라비린스. 그곳은 국민 전체가 나라의 관리를 받는, 꿈도 희망도 없는 세계이다. 그곳의 총통 뫼비우스는 패럴렐 월드 정복을 위해 필요한 무한 메모리 ‘인피니티’를 손에 넣고자, 부하들을 클로버타운에 보낸다.
패럴렐 월드에서 요정들이 사는 나라, 스위트왕국의 장로 티라미스는 뫼비우스의 계략을 눈치채고, 이를 저지하기 위해 전설의 전사 프리큐어를 부르기로 한다. 장로가 프리큐어 숲에서 기도를 올려 프리큐어로 변신할 힘을 주는 요정 ‘큐어링’의 봉인을 풀자, 4명의 큐어링은 프리큐어를 찾아 차원을 넘어 클로버타운으로 간다.
클로버타운에 날아온 큐어링은 활기찬 여학생 박소미와 그녀의 소꿉친구인 김나현, 나소희의 휴대폰에 들어가 그녀들에게 프리큐어로 변신할 수 있는 힘을 준다. 소미, 나현, 소희는 전설의 전사 프리큐어로서 라비린스의 야망을 무너뜨리고 모두의 웃음을 지키기 위해 라비린스와 싸움을 펼친다.
