A versatile storage bin structure includes a storage bin body. A receiving space, an upper opening coverable with an upper lid, and a lateral opening coverable with a right lateral lid are disposed at the storage bin body. A long groove is disposed beneath the lateral opening and communicates with a bottom space of the storage bin body. The bottom space has therein two rail grooves. Two tenons are disposed at two ends of the bottom edge of the right lateral lid, respectively, and inserted into the space defined by the rail grooves and the long groove. The right lateral lid can be pushed into the long groove for concealment. The first and second fasteners are disposed at the right lateral lid and the left lateral face, respectively, to fasten the upper lid. A frame-like rib is disposed on the upper lid to stack and elevate the storage bins.