El Depósito Denaxi era una estación situada en la superficie del planeta Denaxi, cerca de la Zona Neutral Romulana, a finales del Siglo XXIV. Supervisada por los Xindi-Reptilianos, era el único centro de transporte importante en su sector, y era conocida por ser un refugio para contrabandistas y aquellos que deseaban desaparecer.
En 2384, el Teniente Barniss Frex fue depositado en el Depósito Denaxi por una tripulación Orion que lo rescató de la destrucción del CR-721. Poco después, la tripulación de la USS Protostar llegó para buscar transporte a la base estelar de la Federación más cercana, habiendo escondido su nave en las cercanías. Casualmente, un equipo de salida de la USS Dauntless también había llegado para recuperar a Frex.
Debido a varios malentendidos, la tripulación del Protostar tuvo que huir de la Vicealmirante Kathryn Janeway antes de poder explicarle su situación. Pudieron evadir a los guardias Xindi-Reptilianos y a la Dauntless con la ayuda del Capitán Thadiun Okona, quien estaba visitando el depósito con una carga de contrabando en la "Erstwhile". (PRO: "Crossroads")