what game is there on steam for android?

Not that many, This War of Mine comes to mind

Machinarium

republique

Burly men at sea
Titan Quest
Crashlands
Oceanhorn
Grim Fandango Remastered

Quite a few asset flip games.

• Old Man's Journey
• Isoland
• Lifeline
• Star Vikings Forever
• Downwell
• Cat Quest
• Hidden Folks
• Thimbleweed Park
• Her Story

Pocket Kingdom
Synonymy
World of Goo
Osmos
Banner Saga
Ys Book I and II
Edge
Toki Tori
Anomaly Warzone Earth

The previously mentioned Oceanhorn is a good one that's free.

Xcom

Max Payne, GTAs, Bully, Mega Man, Farming Sim, Duck Tales, Castle of Illusion, LEGO Games, Tomb Raider 1.

Beamdog ported a bunch of old RPGs. Neverwinter Nights: Enhanced Edition being on sale right now
Door Kickers (not much of a story)
Not on Steam: Final Fantasy Tactics: The War of the Lions and all the crappy FF chibi mobile remakes
Stardew Valley
XCOM: Enemy Within

Terraria

Stardew Valley, Antihero, Crashlands, Old Man's Journey, Guild of Dungeoneering and the Reigns games are proper good games.

Adding to the list Baldur's Gate, Doom, Terraria, Life is Strange, Life is Strange: Before the Storm.

Also if you are into graphic adventures there are Broken Sword 1-2-5, Syberia, Gabriel Knight Sins of Fathers.

Dont starve together series

This thread should be moved over to the "off topic" category as it has nothing to do with deals.

Majotori is pretty nice.
I don't play games on my phone, but here is the Google Play link.

speaking of which, owning them on steam will let you own them on android aswell? or do i need to repurchase?

Not sure if these count for good stories but these are available on Steam and mobile:

Sproggiwood
Ticket To Ride
Armello
Cook, Serve, Delicious
Pathfinder Adventures

Point and click adventures:

• Someone already mentioned Machinarium, there are more games by Amanita Design available (e.g. Botanicula and Samorost).
• The Inner World
• Randal's Monday

RPG:

• Evoland 1 and 2

Puzzle:

• Kami 2 (Kami 1 is on Steam, I guess you don't see this as "good graphics" but in my opinion it has good design x))

Platformer:

• Thomas Was Alone (very simple graphics but I enjoyed the story, also has a good soundtrack)