Ngọn Lửa Recca xoay quanh Recca Hanabishi, một nam sinh trung học có niềm đam mê mãnh liệt với thế giới Ninja và khả năng tạo ra lửa từ bàn tay phải. Cuộc sống của cậu thay đổi hoàn toàn khi gặp Yanagi Sakoshita, một cô gái hiền lành có năng lực chữa lành mọi vết thương, người mà Recca thề sẽ bảo vệ suốt đời với tư cách là một Ninja hộ vệ.