NAND flash operates by storing data in an array of memory cells made from floating-gate transistors. These transistors can hold an electrical charge for extended periods, allowing the memory to retain information without a continuous power supply. The memory cells are organized in a grid, with rows and columns, enabling efficient data read and write operations.