O Rei de Navarre (Alessandro Nivola) e seus três melhores amigos decidem fazer um juramento: eles irão se afastar das mulheres durante três anos, para poder estudar filosofia. Um dos termos do acordo especifica claramente que é proibido até mesmo o encontro social de mulheres com eles, para que não caiam em tentação. Mas a chegada da Princesa da França (Alicia Silverstone) e suas três belas servas, vindas em visita diplomática, põe o acordo dos amigos em risco. Para conciliar o trato e suas novas paixões, eles decidem agir separadamente e em segredo um dos outros, até que uma notícia estarrecedora muda completamente a situação: o pai da Princesa morre e ela e suas servas são obrigadas a retornar à França. Lá, o país logo é invadido pelo exército nazista e os 4 amigos precisam defender seu país da nova ameaça, não sem antes prometer que irão se manter fiéis às suas amadas até o final da guerra.