Seekor kucing bernama Shiboman, yang akan Anda temui di game Christmas Shiboman 2, ingin memberikan hadiah Natal kepada semua kerabat dan teman-temannya, dan dia memiliki banyak sekali. Namun ia tidak menemukan satu pun kado di toko-toko, ternyata sehari sebelumnya, kucing merah mengambil semua kado tersebut. Kita harus mengunjungi mereka dan mengambil kotak dari mereka. Kucing akan melawan bahkan memasang berbagai jebakan berupa paku logam, prasasti baja, gergaji bundar yang tajam, dan lain sebagainya. Selain itu, kelelawar hijau akan menyerang dari udara, dan beberapa prasasti akan bergerak. Tujuan dalam Christmas Shiboman 2 adalah mencapai bendera kuning setelah mengumpulkan semua hadiah.
