An execution plan is a detailed roadmap used by database management systems to execute a query efficiently, outlining the specific operations and order they will be performed. It helps in understanding the performance characteristics of a query and aids in optimizing database operations by revealing potential bottlenecks.