Soldiers at War là một game chiến thuật theo lượt lấy bối cảnh Thế chiến II. Người chơi nắm quyền điều khiển biệt đội tám người thông qua chiến dịch gồm mười lăm nhiệm vụ lịch sử, bắt đầu ở Bắc Phi và kết thúc ở Đức. Những người lính tích lũy kinh nghiệm theo thời gian và có thể mang theo các vật phẩm trong nhiệm vụ tiếp theo. Trò chơi cũng có lựa chọn phần chơi độc lập và công cụ tạo màn. Chế độ nhiều người chơi cho phép tối đa bốn người chơi tranh tài qua mạng LAN hoặc trực tuyến.