After the fateful events depicted in "Island of The Fishmen", The Fishmen and Their Queen steps up the game. Two teenagers prowl a devastated landscape, polluted by radioactive waste in search for food. On their quest of survival, they meet Socrates, a man who takes them to an island that seems a far cry away from the urban misery they struggled in. But the two youngsters ignore that the island is ruled by a beautiful but ruthless queen whose slaves are the hideous fishmen.