Тэцуя Вакацуки был обычным парнем, ленивым, но воспитанным фотографом для местной газеты. Молодая принцесса инопланетной армии Кам вторглась на Землю, чтобы уничтожить человечество. Она оказывается на Земле, где ее находит Тецуя, и они влюбляются друг в друга.

Они решают, что если они поженятся, две планеты больше не будут сражаться, и поэтому они отправляются на родную планету Кама, чтобы получить разрешение от ее отца - императора. Тем не менее, будучи первым, кто заказал вторжение, он не особенно доволен таким поворотом событий. Тецуя находится в тюрьме, а Кама уводят в неизвестном направлении. Теперь Тецуя должен сбежать из тюрьмы и спасти Кама!

Outlanders - это экшн-ролевая игра, основанная на манге Джоджи Манабе. Тецуя, будучи обычным парнем, не особо способный боец, и вначале он вооружен только мечом, хотя в конечном итоге он может найти другое оружие, включая пистолет. В самом начале, единственный компаньон Тецуйи - коричневый, замаскированный инопланетянин Нао, который помогает ему убежать из камеры, но в конце концов он найдет других, которые помогут ему. Также присутствуют другие стандартные функции RPG: предметы могут быть найдены и сохранены, а некоторые персонажи могут изучать магию. В игре используется система паролей для сохранения прогресса.