Wie gut bist du? Wenn du dich mit Grafikbearbeitung und allem noch nicht so gut auskennst, dann kann ich dir keine Idee geben, die ein Grafikgenie hervorragend finden würde...
also sag erstmal, was du kannst, dann überleg ich mir, was du machen könntest ^^

oder machs wie Grandy mit UiD, bastle einfach drauf los und warte, bis die Welt, die du erschaffst, dir von alleine eine Story zuwirft... Grandy hats sichtlich was gebracht ^^
wobei UiD eigentlich eher auf Interaktion und Gamefeeling setzt als auf Story... na egal.

Das Wichtigste, mach kein Spiel, das dir nicht vollkommen gefällt. Dazu muss es übrigens nicht Schritt halten können, es muss nur DIR gefallen.