So glad we found this little cafe. Coffee was amazing and we both had the eggs benedict, which is a must try. We are on holidays and found the waitress was super welcoming and provided great customer service! We both would highly recommend this cafe.

In-Depth Review: Start of Service 5/5 *Big lines, very busy during morning rush and lunch. Wait to queue, but service is friendly by the middle eastern lady. Thank you Food NA/5 *Have not tried yet * * * Value 4/5 *$5 for tea / coffee foe dukes specialty coffee. Standard across Melbourne for specialist coffee. Atmosphere 6/5 *Darkly lit modern Cafe, would take a date or friend here. Very loud though, so might have to talk louder or get closer to chat. End of Service 5/5 *Politely thanked and greeted. Thank you. Overall 4.5/5 *So far so good, food looks delicious and coffee is excellent. Atmosphere and vibe was on point would bring anyone here, dine in or out.

I had the pleasure of visiting Story Coffee and let me tell you their coffee is so exceptional that I suspect it's on a mission to caffeinate your soul! Well having two large takeaways with extra shots with in an hour would do that ☕😄 As for the toastie, it was like a warm, cheesy hug for my taste buds - absolutely fantastic! If you're in Melbourne southern Cross station and in need of a pick-me-up, don't miss this spot. It's where coffee dreams come true! ☕🍞👌

Came to this cafe for a morning coffee. It’s very busy, had to wait for about 15mins to get my coffee. Oh boy! The coffee was great as it had this nutty flavour from the oat milk. Definitely in my top list now if I need coffee and around this area.

Popped in for breakfast (new brekky menu!) and was blown away. The Eggs Benedict was absolutely incredible & the coffee was on par with how delicious the food was. Very very reasonably priced for Docklands / City and will definitely be visiting again.

Fantastic staff, fantastic coffee and delicious food. Seriously if you are out and about in the morning M-F, do yourself a favour and grab anything from these guys!

Great coffee, amazing breakfast (love the Reuben Toastie) and service with a double smile. Best in Docklands!

Great service and unquestionably, the best coffee shop in the area! I’m so thankful that finally, I was able to find this spot for some good coffee. The atmosphere inside this coffee shop was very relaxing. I will definitely rate them a five-star for everything that they provided. Truly amazing! Thank you so much, guys!

A wonderful vibe in a small and very welcoming place. Fluffy scrambled eggs and great coffee. Thanks for the dollop of jam to finish off my sourdough bread.

Coffee isn’t consistent. First was great. Second time tasted like coffee flavoured milk

One of my favorite place to have a coffee. Their food is freshly made and very tasty. But I have to give 10 stars for the service and friendliness of the team 😊. Love Story!!

The coffee here is quite good but I was given a paper cup without being asked and I can see they have ceramic. Such waste is not ok in 2020

Pree and staff are amazing! Definitely go above and beyond! Came in for lunch with a friend with dietary requirements, and Pree insisted she would be able to cater to this and went out of her way to pick up ingredients on the spot to make a delicious sandwich! Coffee and ambience here is great too! Definitely a hot spot for business in Docklands!

Best coffee, go here on a daily basis. Pree every morning is so welcoming and makes my day. Puts in the effort to get to know everyone and their coffees. Most exceptional customer service I have ever experienced. Definitely recommend this place.

I stopped in here for a coffee and breakfast this morning. Got an eggs Benny and a cappuccino, my god it was biblical. I've lived in Melbourne for about a year now and not one meal has matched the service, portion size, quality and taste of what I got this morning. Absolutely amazing, I was served by Priscilla who took the time to ask me my name and make me feel at home, and as I sat there I could hear her speak to everyone that walked through the door, she knew them all by name and was asking them questions about things they had clearly spoke about before. We love to see it. I can't stress this enough, that was the best food and service I've had since I moved to Melbourne. 10/10

Just had one of the best ham & cheese toasties of my life with the perfect amount of mustard but that was topped by the delight that is Priscilla. This gem is a lady that loves her job and it shows. She introduces herself to anyone she doesn't know, gets their name and addresses everyone else by name. Made my morning thank you. PS coffee is great too

They use dukes coffee beans which means you know you're getting quality coffee! I come out of my way to get my coffees here but it's worth it!

Story is a very lively and homely cafe. The food and coffee is made with love. Priscilla the host is always there to cheer up her customers during their day 🙂