Build your own Upholstered Storage Bench.

At the link you will find plans and step-by-step instructions to build this storage bench along with the steps taken to upholster it.