Understanding a query plan reveals the elemental operations required to execute a database request. Bruce describes how various actions, such as index lookups and joins, come together in a structured sequence to retrieve and sort data effectively. The approach to building a query plan can vary significantly based on the data involved and the specifics of the request, showcasing the flexibility and complexity of database operations.