A courageous tribe, a colossal foe, and a terrifying ocean voyage.