Pour le XIXe siècle, le libre de Berstein et Milza est assez bien pour débuter, même si ce n'est pas très "académique" (pas de notes de bas de page, pas de sources, pas de bibliographies). C'est synthétique, bien écrit, ça aborde plein de sujets (société, relations internationales, colonisation, politique, régimes), c'est orienté "France + un peu d'Europe".
Pour le Moyen-Âge, j'en vois assez peu de factuels (c'est chiant :o), mais regarde du côté de Le Goff, c'est l'autorité en la matière.
Pour un livre général sur tout ça, c'est chaud, mais y'a sûrement des histoire des relations internationales. Cependant, si tu veux en plus les guerres, Europe de l'est/ouest, bonne chance. Si je vais à la biblio universitaire un de ces jours, je regarderai ça.