Eddie e Manecas são dois grandes amigos dotados de uma estupidez ‘galáctica’. E juntos revelam-se um verdadeiro desastre. No bairro conhecido como Camboja onde vivem sob o comando de suas mulheres, Eddie e Manecas tem em comum uma vida dupla, mas ignoram que Rute e Guidinha não são tão estúpidas quanto eles. Ao receberem a mensagem de código – K4-37 – arriscam-se numa missão secreta e viajam até Viana do Castelo onde, depois de instalados num estranho hotel, recebem a visita de uma mulher misteriosa e singular, que os informa sobre a missão a cumprir: eliminar dois alvos. Para este trabalho clandestino, Eddie e Manecas devem dirigir-se para o Navio Gil Eanes e contornar as medidas de segurança.