Jika Bumi Manusia diakhiri dengan ketidakberdayaan Minke dan Nyai Ontosoroh untuk melindungi dan mempertahankan Annelies dari renggutan Maurits Melema, Anak Semua Bangsa dimulai dengan suasana duka karena datangnya telegram dari Jan Dapperste yang mengabarkan kematian Annelies. Kematian Annelies ini merupakan tonggak baru bagi Minke dan Nyai Ontosoroh. Minke mulai tumbuh menjadi pemuda terpelajar Belanda, yang sebelumnya berorientasi pada pola pikir kaum terdidik Belanda berubah menjadi Minke yang sadar akan lingkungannya sendiri.