Beldar en Prymaat zijn bewoners van de planeet Remulak,een planeet die bewoond wordt door de Coneheads. De Coneheads willen hun rijk uitbreiden door andere planeten te veroveren. Door een ongelukje komen Beldar en Prymaat in Amerika terecht waar zij, achtervolgt door de vreemdelingenpolitie, gedwongen worden om zich 'onopvallend' aan te passen.