Penguasa Kegelapan bernama Shadow Master datang ke dunia Paddle Pop untuk mengambil Kristal Lion yang memiliki kekuatan maha dahsyat. Shadow Master menyerbu Kerajaan Lion karena mereka mengetahui lokasi persembunyian Kristal Lion.

Di hari penyerbuan, Raja dan Ratu berhasil menyembunyikan peta lokasi Kristal bersama dengan Paddle Pop, anak mereka yang baru lahir. 16 tahun kemudian, Shadow Master berhasil menemukan Paddle Pop dan merenggut peta lokasi Kristal darinya.

Paddle Pop harus memulai perjalanan untuk menghentikan Shadow Master dari mendapatkan Kristal Lion.