De film vertelt het verhaal over Paul Raymond (Steve Coogan), een legende uit de twintigste eeuw die bekend werd als de "King of Soho". Paul begint zijn carrière in de showbussiness met een naakte voorstelling. Na het publiceren van een reeks aan pikante tijdschrijften verhuist hij. Na een aantal goede investeringen is hij een grote onroerend goed eigenaar in Soho, en zeker iemand om rekening mee te houden.