По поручению внутреннего расследования Хавок наблюдает за Мустангом и привлекает к этому товарищей, но служебные дела переплетаются с его неудачами в личной жизни. Полковник вмешивается, поручая Фалману найти подчинённому девушку, а Армстронг предлагает познакомить его со своей сестрой. Тем временем у людей Мустанга появляется ещё одна забота: они втягивают начальника в проверку рассказов о загадочном тринадцатом складе, который будто бы возникает из ниоткуда.

Премьера серии — 26 июня 2004 года. В оригинале серия называется «焔の錬金術師 戦う少尉さん 第十三倉庫の怪».