A running board storage box that is designed to be mounted in conjunction with a land vehicle where the running board storage box can be used as a step to facilitate entry and exit through an access door of the vehicle. A door assembly is pivotally mounted on the front edge of the storage box. The back of the storage box includes a gusset accommodation structure in the form of an attachment which is removably mounted within a slot formed within the back.