普通の女子中学生に見えるが、実は不思議な能力を持つチェリーとベリー。愛と嫉妬の力が溢れるチェリー、友達を大切にする心を持つベリーは、ある日フルーツデザートカフェ「ティティカフェ」の招待状を受け取る。おとぎ話のように美しいカフェの地下には、実は秘密の地下基地があり、そこで二人は地球と繋がったパズニマル宇宙の秘密を知る。宇宙の悪党ニノスがパズニマル猫のククニャンを閉じ込めてしまうと、地球にも大きな災いが降りかかり、チェリーとベリーはそれぞれティティチェリーとティティベリーに変身してパズニマル宇宙へ出動し、悪党ニノスが閉じ込めたククニャンを無事に救い出す。そして、もう一人のメンバー、ティティレモンに出会い、本格的に地球とパズニマル宇宙を救うための活動を開始する！