Durante uma expedição do Time Unicórnio pela costa brasileira, eles descobrem que um megalodon (a maior espécie de tubarão existente) ainda está vivo, ameaçando todo o planeta. Para piorar, um grupo de mercenários russos, em busca do Mercúrio Vermelho (um fonte de energia inesgotável), desperta o terrível Kolossus, um androide gigantesco, cujo único objetivo é destruir a humanidade.