I "Penguin Lost" møter vi Viktor, som sist ble sett i "Death and the Penguin" da han unnslapp mafiens hevn på en flyvning mot Antarktis, der han hadde billett for sin kjære pingvin Misha. Nå ser Viktor en gyllen anledning til å returnere til Kiev, men denne gangen med en ny identitet. Boken utforsker kampen om overlevelse og menneskelig forbindelse i en verden full av frafall og forræderi, samtidig som den skildrer Viktor og Misha sine eventyr i en by der minner og fortidens skygger stadig hjemsøker dem.
