After escaping their destroyed city with the Sword of Omens, the team encounters the Fishmen, who sail the quicksand sea in search of a massive sea creature. The ThunderCats' quest is to find the Book of Omens ... but Lion-O is more interested in revenge on Mumm-Ra.