The Lotus Notes R8.5.1 training session overview outlines the presentation structure, including an introduction by expert developers and discussions on key features of the software. The topics covered include the bookmark bar, unified preferences, Sametime client, tabbed chat, toolbars, and improved search functionalities. The session aims to provide tips and tricks to enhance user experience with the software's new features.