Tiểu Binh Truyền Kỳ kể về thiếu niên Đường Long, tốt nghiệp đại học nhưng xong lại tham gia vào quân ngũ. Từ đó đã mở ra một tương lai mới vô cùng hùng tráng cho cậu thanh niên đơn thuần này. Từ một binh sĩ cấp thấp và hết sức bình thường, anh đã vượt qua những đồng đội để trở thành một binh sĩ đạt chuẩn về mọi mặt nhờ vào những rèn luyện vô cùng gian khổ của cả giáo quan Khô Lâu và thậm chí là có cả những robot hỗ trợ. Đường Long tham gia vào chiến tranh trong ngân hà, dũng cảm trở thành vị chỉ huy trưởng của một chiến hạm để chặn đứng kế hoạch của đễ quốc Ngân Ưng.