O jogo se passa no universo caricatural de pássaros que foi introduzido pela primeira vez em Rocketbirds: Revolution. A cidade de Albatropolis foi subjugada por um implacável exército de pinguins liderado pelo ditador Putzki. Você assume o papel de Hardboiled Chicken, um galo de comando rebelde que tem a tarefa de matar o tirano. Ele, no entanto, acabará descobrindo que há muito mais por trás da trama dos pinguins. O jogo é dividido em “capítulos” que são divididos em níveis muito pequenos, geralmente do tamanho de uma tela cada. Existem também vários níveis de ar em que Hardboiled Chicken voa em seu jetpack. Na maioria das vezes, porém, ele caminha por bases militares de pinguins, escalando, se escondendo, resolvendo quebra-cabeças e atirando nos guardas em seu caminho com várias armas de fogo. É aqui que o estilo visual “infantil” do jogo e o humor irônico contrastam sua ação sangrenta. Há um modo cooperativo para dois jogadores que usa principalmente os mesmos mapas, mas é baseado em um enredo diferente sobre a filha de um general sequestrado. Rocketbirds: Hardboiled Chicken é mais famoso pela música. Muitas introduções, cenas animadas e até mesmo alguns dos níveis são definidos para sintetizar música rock pela banda austríaca New World Revolution.
