En firkantet revolvermandslejesoldat er tvunget til at ligge lavt efter sin sidste mislykkede mission. Han formåede ikke at ramme målet, og i det mest afgørende øjeblik blev han selv opdaget og nærmest skudt. Du bliver nødt til at gemme dig et stykke tid, for der er annonceret en jagt på skytten. Helten tog til steder, hvor de bestemt ikke vil lede efter ham, og dette er platformsverdenen i RECOIL. Dette er et meget farligt sted, hvor hvert skridt er fyldt med fare. For at fuldføre alle niveauer skal skytten flyve, og det er umuligt uden vinger. Helten kom dog ud af situationen ved hjælp af sit eget våben. Han kan lave lange hop på grund af rekylen fra RECOIL-skuddet.
