Lebesby kommune i Finnmark fylke ligger på begge sider av Laksefjorden. Den sørlige delen av kommunen, Laksefjordvidda, er den nordre delen av Finnmarksvidda. I overgangen mellom fjord og vidde går fjellrekka Gáisene, med toppen Rásttigáisá (1066 moh.) som det høyeste punktet i Lebesby. Nord for Gáisene preges landskapet av platåer som ligger rundt 400 moh., innskåret av fjorder og daler. Kinnarodden (Nordkinn) lengst nord på Nordkinnhalvøya, ved grensa mot Gamvik kommune, er det nordligste punktet på det europeiske fastlandet.
Siden 1950-tallet har innbyggertallet i Lebesby gått kraftig tilbake. I 2010-åra bor om lag 70 % av befolkningen i kommunesenteret Kjøllefjord, som også er midtpunktet for fiskeindustrien i bygda. Tradisjonelt har fiske og fiskeforedling vært de viktigste næringene i Lebesby. Siden 1993 har Kjøllefjord kystlag arbeidd med å sette i stand Foldalbruket, et stort fiskebruk som blant annet produserte tran og tørrfisk.