Kyyhkyset ovat jo pitkään muuttuneet kaupunkilintuiksi. Älykkäät linnut tajusivat, että kaupungista on aina jotain hyötyä, mikä tarkoittaa, että itse on mukava ja viisikymmentä elää ankaria talvia. Hyvä sydän vanhat naiset antavat lintuille viimeiset leivän murut, ja roskien säiliöissä ovat täynnä ruokaa. Pelissä kukaan ei odota räjähtävän kuolemattoman kyyhkynen, tapaat ja autat epätavallista kyyhkyä. Hän on lintuagentti, jonka on suoritettava salainen tehtäväänsä. Tämän vuoksi hän on jopa valmis uhraamaan elämäänsä, vaikka tämä ei ole kyyhkyn ongelma, hän on kuolemattomana, kun kukaan ei odota räjähtävän kuolemattoman Pigeonin.
