Un indescriptible monstruo y su ejercito de asesinos ataca el planeta Krull. Para poder deterner a los invasores dos naciones hostiles deciden unir sus fuerzas casando a la Princesa Lyssa y al principe Colwyn. Durante la ceremonia, los asesinos irrumpen en palacio, matando a los dos reyes, hiriendo de gravedad a Colwyn y secuestrando a Lyssa. A la mañana siguiente, el sabio Ynyr encuentra a Colwyn, ayudandole a conseguir una espada magica que le ayudara en su intento de liberar a Lyssa y a Krull del malvado monstruo.