Küçük Allen ve Galaksi Yolcusu, Allan’ın anne ve babası ayrıldıktan sonra babasıyla birlikte yeni bir eve taşınmasını ve burada yeni hayatına uyum sağlama çabasını anlatıyor. Allan, Kopenhag’ın Amager bölgesindeki apartmanda yeni komşularıyla tanışır, çevresine alışmaya çalışır ve babasıyla yeniden yakınlık kurmak için uğraşır. Günleri, hem evde hem dışarıda insanlarla bağ kurma çabasıyla geçer. Allan yeni arkadaşlar edinir, mahallede kendine yer açmaya çalışır ve babasıyla ilişkisini düzeltmek için fırsat arar. Ama bu yeni düzen içinde her adım, düşündüğü kadar kolay olmaz. Allan, hem ailesini hem de kendi yerini bulmaya çalışırken Amager’de onu bekleyen şey ne olacaktır?