يتألف الكتاب من مقدمة طويلة، وجزآن. يحتوي الجزء الأول عشرين بابًا، كل باب مخصص لبلد من البلاد الأوروبية، وتضم الأبواب فصولاً, تتضمن الحديث عن تاريخ البلد، وجغرافيته، وموقعه، ومساحته، وأهم ملوكه، وتنظيماته الإدارية والسياسية والعسكرية. يحتوي الجزء الثاني على ستة أبواب؛ خمسة منها في جغرافية القارات الخمس، أما الباب السادس فخصص للبحار. غير أن أهم ما في الكتاب هو مقدمته التي تجاوز الاهتمام بها سائر الكتاب، وأصبحت الإشارة إلى كتاب «أقوم المسالك» تعني الإشارة إلى المقدمة وحدها، وهي تلخص تجربة «خير الدين» كلها التي تركز على مقاومة أوروبا عن طريق الاستعارة منها، والتمسك بالجامعة الإسلامية لدعم هذه المقاومة، ومحاولة إصلاح الولايات الإسلامية المختلفة وبثّ روح اليقظة والنهوض فيها.