Document-based NoSQL databases store data in a flexible, semi-structured format called documents. These documents typically use JSON (JavaScript Object Notation) or similar formats like BSON or XML. Unlike traditional relational databases, document-based NoSQL databases do not require a fixed schema, allowing for more agile and scalable data management.