Kevin (Harry Enfield) en Perry (Kathy Burke) zijn twee jonge slappers die in Essex, Engeland wonen. Ze zijn werkloos, hebben geen vriendinnen en brengen hun tijd door met drinken, roken en videogames spelen. Op een dag besluiten ze hun leven te veranderen en een reisje te maken naar Ibiza, Spanje, een populaire feestbestemming.
Om hun reis te financieren bedenken Kevin en Perry een plan om nepvakantiepakketten te verkopen. Ze richten een reisbureau op en beginnen all-inclusive vakanties naar Ibiza te verkopen, die zon, zee en feesten beloven. Hun plannen lopen echter mis als ze beseffen dat ze geen idee hebben hoe ze een reisbureau moeten runnen en dat ze er boven hun hoofd in terechtkomen.
Ondanks de uitdagingen gingen Kevin en Perry op reis, vergezeld van hun trouwe vrienden, de Fat Kids (gespeeld door Ricky Tomlinson en David Walliams). Onderweg komen ze verschillende tegenslagen en hilarische situaties tegen, waaronder verdwalen in Frankrijk, een groep agressieve voetbalfans tegenkomen en achtervolgd worden door de politie.
Tijdens hun reis leren Kevin en Perry omgaan met de ups en downs van het leven en ontdekken ze het belang van vriendschap en persoonlijke groei. Uiteindelijk bereiken ze Ibiza, waar ze een wilde tijd hebben en uiteindelijk vinden wat ze zochten:avontuur, vriendschap en een gevoel van doel.
Kevin en Perry Go Large is een luchtige en komische film die een humoristische en vermakelijke kijk biedt op de tegenslagen van twee lieve en excentrieke personages terwijl ze aan een dwaze reis door Europa beginnen op zoek naar een beter leven.