O agente K é um dos fundadores da organização secreta MIB. O ex-policial J se une a K para desvendar os mistérios de um possível ataque alienígena.
O rei Hyperion está em busca do arco de Épiro para dominar o mundo e destruir os deuses. Impiedoso, ele arrasa vilarejos em busca de seu objetivo. O único que pode detê-lo é Theseus, um jovem escolhido por Zeus.