Here's the series for the Just another messenger bag all in one place:

Introduction
Materials List
Making the adjustable strap
Making the flap (with hidden zipped pocket)
Sewing the lining 
Sewing the outer & finishing the bag off

Each picture above will lead you to the steps for making this Messenger bag, be warned though, it's gigantic!