Grupka młodzieży akademickiej wędruje szlakiem Wału Pomorskiego, stąd w powieści wiele wspomnień z ostatniej wojny. Na kanwie wakacyjnej przygody autor snuje kilka wątków, często wręcz sensacyjnych. Wiele uwagi poświęca w książce problemom miłości, doprowadza do dyskusji między młodymi na ten temat i ukazuje różnorodność poglądów na sprawy uczucia między dziewczyną i chłopcem.
Przygodowe powieści Eugeniusza Paukszty to klasyka gatunku.
Po Młodość i gwiazdy z przyjemnością sięgnie zarówno młode pokolenie czytelników, jak i ci, dla których powieści Eugeniusza Paukszty to sentymentalny powrót do okresu młodości, pierwszych przyjaźni i miłości, ekscytujących przygód oraz wakacyjnych podróży.
Książka ta to znak czasów, w których dwudziestoletni ludzie nie myśleli przede wszystkim o planowaniu swojej kariery i powiększaniu konta w banku. Liczył się człowiek, a nie jego status zawodowy czy majątkowy. Pod płaszczem przygód i intrygi szpiegowskiej autor poruszył również kilka uniwersalnych spraw: miłość, pamięć o wojnie, patriotyzm.