Khi 3 kẻ hoàn toàn xa lạ với nhau, Mishiba Toki, Nakajou Nobuto và Saitou Kazu được một tổ chức chọn để tham gia vào Bus Game, dưới hình thức là một dạng võ đài đánh nhau ngầm giữa 2 hay nhiều cá nhân ẩn chứa nhiều điều bí ẩn, họ đã quyết định chọn tên cho team của mình là “AAA” (tức là 3 chữ anonymous – nghĩa là kẻ không có tên).
Trong thời kỳ loạn lạc cuối thời Mạc phủ Tokugawa, xuất hiện một sát thủ khiến thiên hạ đều phải khiếp sợ với danh xưng “Hitokiri Battousai”. Thời đại chuyển biến sang một trang sử mới, sát thủ lừng lẫy một thời cũng dần dần biến mất khỏi nhân gian và hắn cũng được thiên hạ mệnh danh là “Kẻ mạnh nhất” trong lịch sử.
Năm là 20XX. Những robot khổng lồ bí ẩn có tên Giant Robo (GR) bắt đầu xuất hiện trên khắp thế giới và phá hủy các thành phố. Trái đất được bao phủ bởi sự sợ hãi. Và mục tiêu tiếp theo của họ là Nhật Bản! Người anh hùng của phim hoạt hình này Daisaku Kusama, người làm việc trong một cửa hàng lặn, gặp một cô gái bí ẩn, gọi đơn giản là V
kể về đô vật đeo mặt nạ Genzō Shibata, người thích tất cả các loại động vật và sinh vật. Một ngày nọ, anh ta được triệu tập đến một thế giới khác, nơi một công chúa yêu cầu anh ta giúp tiêu diệt những con thú ma thuật, nhưng anh ta nổi điên và cho cô ăn ngay một chiêu German Suplex. Thay vào đó, anh bắt đầu cuộc sống như một chủ cửa hàng thú cưng ở thế giới khác.
Hanasaki Tsubomi là một nữ sinh lớp 8 thích hoa và cây cối. Một ngày nọ cô ấy mơ một giấc mơ kỳ lạ. Trong giấc mơ đó, một cây to đầy bông đã xuất hiện. Đột nhiên nó mất tất cả hoa và một nàng tiên xuất hiện. Vài ngày sau Tsubomi chuyển đến Meidou Gakuen,đột nhiên tiên từ giấc mơ xuất hiện và kêu Tsubomi trở thành chiến binh huyền thoại Pretty Cure và bảo vệ cây Tree of Hearts. Từ đây, những Pretty cure mới ra đời!