Alice je schopnou členkou organizace World Safety Secret Organisation, která se snaží udržovat celosvětový mír. Alice se již účastnila několika tajných a obtížných misí, na kterých si vedla docela dobře. Nyní byla vyslána na další misi, jenomže letadlo ve kterém letěla havarovalo. Alice pád letadla přežila, ale ocitla se na nepřátelském území. Na nepřátelských územích často dochází k pokusům na lidech či jejich týrání. Někteří jsou z pokusů totálně vygumovaní a jejich jediným cílem je zničit všechny, které uvidí. Alice tak s nimi nesmí mít slitování a musí přežít a dostat se z nepřátelského území pryč.

Death Penalty: Beginning je akční hra viděná ze třetí osoby, ale pokud si přiblížíte zaměřovač na zbrani, přepne se do pohledu z první osoby. Hra se odehrává v především pouštních oblastech obklopených skalami a uvnitř jeskyní.