Full of Stars là game phiêu lưu kết hợp giải đố xoay quanh hành trình tìm đường cứu sống nhân loại. Hành trình này là một bài kiểm tra cả kỹ năng và lòng nhân đạo của bạn.
Một cuộc chiến tranh có quy mô trải rộng khắp dải thiên hà phá hủy từ hành tinh này đến hành tinh khác đã đẩy nhân loại đến trước bờ vực tuyệt chủng. Những người tị nạn sợ hãi sống sót rải rác trên các ngôi sao để tìm kiếm sự an toàn. May mắn thay, họ tìm thấy bạn - một thuyền trưởng không gian táo bạo, sẵn sàng đưa họ đến nơi trú ẩn an toàn. Bạn sẽ cần phải dẫn dắt họ đi qua những phần tối tăm và vô danh của thiên hà, tàn dư của các đế chế đã chết từ lâu và những khu vực bị tàn phá bởi các sinh vật sống ngoài hành tinh khác.
Trong Full of Stars iOS, hành tinh quê hương của bạn đã bị tàn phá bởi kẻ thù. Không còn cách nào khác, bạn buộc phải bắt đầu cuộc hành trình đi đến Blue Sector - một nơi bí ẩn mà bạn có thể sống trong hòa bình không có thương vong và đổ máu. Tất nhiên, nói thì dễ nhưng làm thì khó. Khoảng cách giữa bạn và hành tinh đó là hành trình chứa đầy hiểm nguy. Những chiến hạm bay của kẻ thù, vùng sao băng nguy hiểm, sao chổi, lỗ đen, hành tinh bị phá hủy và nhiều hơn nữa đe dọa tính mạng của bạn và tất cả những người trên tàu.
Về cơ bản, Full of Stars iOS được chia thành 2 phần. Phần câu chuyện - nơi bạn phải đưa ra các sự lựa chọn mang tính quyết định sự sống còn của mình. Các sự lựa chọn trải dài từ việc quyết định có nên giải cứu phi hành đoàn khỏi những tình huống nguy hiểm hay không đến việc chọn con đường tiếp tục cuộc hành trình.
Mặt khác của trò chơi có gameplay giống với game bắn súng ngoài không gian Pixel Shooter: Sky Force War hay game bắn gà Chicken Invaders khi bạn phải điều khiển tàu không gian né tránh chướng ngại vật và bắn hạ kẻ thù.