Space Channel 5 Part 2 bercerita tentang penyelamatan ribuan orang yang diculik oleh kelompok jahat untuk memaksa mereka menari. Pemain harus berusaha membantu Ulala dan “chu chu chu” mendapatkan kemenangan dari para penjahat sebelum mereka berhasil mengambil alih alam semesta dengan kemampan mereka yang dapat mengendalikan penari.