Kevin & Perry, bekend van de Engelse TV, maken de overstap naar het grote doek. Kevin is maagd, en wil zijn maagdelijkheid zo snel mogelijk verliezen. De film volgt hem en zijn vriend Perry in hun pogingen om dit voor elkaar te krijgen. Ze reizen af naar Ibiza om daar hun doel te bereiken.