Ocean 2012, a coalition focused on ensuring that the 2012 reform of the EU Common Fisheries Policy stops overfishing and ends destructive fishing practices, has produced an excellent, informative video that succinctly summarizes the problem:
You can find out more about overfishing and the actions you can take to help stop it here.