Die lästige Schule wie auch die peinliche Pubertät haben Will, Simon, Jay und Neil hinter sich gebracht, jetzt soll dieser Triumph mit einem Traumurlaub auf Kreta kräftig gefeiert werden. Dort fließt Alkohol in Strömen, aber die attraktiven Girls, die die vier Freunde von ihrem sexuellen Notstand befreien sollen, gibt es nur in ihren Träumen. Statt Rausch erwarten sie also reichlich Kater und ein schmerzlicher Lernprozess, bis die britischen Jungs in vier gutmütigen Girls die Lösung all ihrer Probleme entdecken.

Die Schule ist vorbei, doch Will, Jay, Simon und Neil sind noch immer beste Freunde und Notgeil bis zum Anschlag. Jay hat mittlerweile auf seiner Suche nach willigen Mädchen die Erde umrundet und befindet sich im Backpacker-Paradies Australien. Als er seinen Freunden von den Naturschönheiten des Landes erzählt, sitzen sie schneller im Flugzeug, als er Crocodile Dundee sagen kann. Leider hat Jay mal wieder Maßlos übertrieben. Statt als DJ in einem Club zu arbeiten, schrubbt er dort nur die Toiletten. Auch die Mädchen scheinen von den vier Knallköpfen ebenso wenig begeistert, wie im heimischen England. Doch von solchen Rückschlägen wollen sie sich nicht aufhalten lassen. In Jays Kleinwagen, seiner Mobile Virgin Conversion Unit, wagen sie einen Road-Trip in den Norden des Landes, um im Backpacker-Mekka Byron Bay endlich Partys, Frauen und vor allem Sex on the Beach zu finden.