В игре рассказывается история о девочке-сироте, живущей в фантастическом городе в облаках. Пережив трагедию, она с надеждой смотрит в будущее. Созданная по мотивам сказки Ганса Христиана Андерсена «Девочка со спичками», история Allumette повествует о любви матери и дочери и жертвах, на которые они идут ради общего блага.