The story of Leo:

The sign of Leo stems from yet another of Heracles 12 trials. Leo of course represents the Lion of Nemea which was Heracles' first trial. The lion couldn't be defeated by any weapon. Heracles eventually battled the lion barehanded and strangled the lion to death. To honor and remember the battle, Zeus placed the Lion of Nemea amongst the stars.