Here, we present a draft genome sequence of Bacillus altitudinis strain B-388, including a putative plasmid. The strain was isolated from the intestine of Indian meal moth, a common pest of stored grains, and it is characterized by the production of extracellular RNase, similar to binase, which is of interest for comparative studies and biotechnology. © 2015 Shah Mahmud et al.