Long before dinosaurs, Earth was dominated by animals that were in many ways even more incredible.