A hydrogen generation fuel cartridge system which can be removably connected to a fuel cell power module is disclosed. The removable hydrogen generation fuel cartridge comprises a fuel storage module and a hydrogen generation system balance of plant (BOP) that is interchangeable with each module. All controls are preferably contained in the BOP. A heat exchanger may be employed to control the temperature of the cartridge and components such as the reaction chamber.