A hydrogen storage and generation system are disclosed. The fuel source of the present invention comprises a chemical hydride core, and an elongate, flexible moisture barrier encasing the core. The core may be formed by a plurality discrete bodies of NaH or NaBH4, and the barrier may be a thermoplastic. A hydrogen generator of the present invention comprises a reaction chamber, a spool, and a fuel source wrapped around the spool, the fuel source comprising a chemical hydride core encased in an elongate moisture barrier. The generator also has means for removing the barrier from the core to permit the core to react with water or moisture in the reaction chamber. The generator may also have a second reaction chamber so that heat may be transferred from the first reaction chamber to the second reaction chamber for driving a reaction of Al and H2O, thereby generating additional hydrogen.