Chó Mèo Đại Chiến là 1 dòng game Chạy và Bắn súng theo chiều ngang, và có lối chơi đơn giản, tiết tấu nhanh và yếu tố hài hước vui nhộn. Bối cảnh chính của trò chơi diễn ra ở tương lai gần ở một thế giới của chó mèo, câu chuyện liên quân đến lực lượng Special Tactics And Rescue (S.T.A.R), đây là nhóm lính nhỏ rất thiện chiến phục vụ cho quân đội chính quy, chuyên thực hiện những nhiệm vụ đặc biệt, họ đã cử 2 siêu đặc nhiệm chó Lulu và Lyly tham gia chiến đấu chống lại phiến quân của tướng mèo Hutter, nhằm ngăn chặn âm mưu lập lại trật tự thế giới của ông ta.