Twine looks cool, never heard of it until now.  To help you better I think you should give examples of RPG's with a similar look and feel to what you're aiming for.  Do you mean something like FF1 through 6?  Something like baldur's gate or diablo?  Also what previous game making experience do you have?  And are you more interested in the final product of a game or are you trying to learn how to program games from the ground up?

edit - I should also ask whether you want tools like twine to implement the nonlinear story/dialogue.

You didn't really answer my questions.  2d, 2.5d or 3d?  Small world/maps or open world?  Also my edit was important, do you want a tool explictly known for branching dialogue and non-linear story or do you want a generic engine that you can implement those things on?  Also does it have to be free?

You can accomplish that in almost any engine.  However if you want to make it easier (like Twine) there is specialized software that can help you with that.  I only know of one example and only came upon this software recently.  It's called Articy Draft it can be found here:

http://store.steampowered.com/app/570090/articydraft_3/

http://store.steampowered.com/app/388600/articydraft_3__Flex_License/

or

https://www.nevigo.com/en/articydraft/overview/

I have no experience with it but it says it can handle non-linear stories and branching dialogue.  It can also export directly to unity, and json and xml.  It costs money though either upfront or a monthly subscription.  It can do more than what I wrote here so you should check out the links.

24 minutes ago, Novadude987 said:

Sweet! Thanks for the help, I'll check into it right away

You won't be thanking me once you see the price.  Anyway report back here if this is the type of thing you're looking for, I'll see if I can find more.

40 minutes ago, Novadude987 said:

Yes it is perfect man.

That's good to hear, I thought you might like it.

41 minutes ago, Novadude987 said:

The price is steep, but maybe it is worth it to save some time and effort?

Which version in regards to the price?  The steam version is $99 upfront or $7 a month, which I think is pretty reasonable for what it can do.  The multiuser version on the company's website now that is expensive.  Is it worth it?  Maybe, non-linear games can be difficult in general since it takes alot more planning.  Having a tool that gives that form which you create against might really be a good workflow for you.

Either way I suggest you start with smaller things.  Remember that this program isn't a game engine, it's a tool to be used in conjunction with a game engine.  According to the page it can export to XML, JSON, and directly into Unity.  So if you want the least amount of headache I suggest you go with Unity.  This means you'll have to learn C#.  Start small with the engine, there are plenty of tutorials online in both webpage and video (youtube) format.  After you get familiar with the engine then try a small game or two.  After that your first big project should be a linear rpg.  While you're doing this in Unity you should also be learning and using Articy towards your goal.  That should be the quickest way to you goal while also teaching you more about making games.