The Mighty Kraken is a winter event and occurs in games from time to time.
To meet the Kraken use the harbour and have sailors raid the world.
Once the event is up the Kraken will destroy your boat and kill one of your sailors.
If you're playing multiplayer the achievement will unlock for all players that belong to the same team.