We believe that we have an unmatched hunger for lostness, military members and families, community, and the effectual infectious spread of the gospel.

Behind each person that we reach and disciple, a story exists—an incredible story about life designed with purpose, miraculous redemption stories of the hurting, suffering, addicted, and downtrodden individual freed by gospel transformation, and local communities gathered together to be sent out into the world.

And so, Story Church fervently prays and invites you to join us in our God-gifted and obedient calling to reach the unreached.

You can now text to give— text “Give” to 757-500-5260 for your monetary tax-free donation.


Story Church’s mission is to actively reach, disciple, and care for the serving military men and women and surrounding communities near the Little Creek Amphibious Base,
Virginia Beach. Our goal is to equip and send believers for Military as Mission
and Business as Mission—to live out God’s story.
Our aim is to plant a comprehensive and reproducible gospel movement among
military installations. Story Church’s vision: Caring for the military by
living out God’s story of life, freedom, and community. We believe that story
is powerful——everyone has a story. Yet, God’s story is what it means to be
truly human. Life has designed purpose. God has given man freedom through the
gospel. And the church lives out the communal mission of God, together.



Plain and simple. Redemption. While serving in the Navy during the Gulf War,
the lead planter of STORY CHURCH found himself on a dark and lonely journey.
With no discipleship and without God, alcohol seized control and became his
god. It wasn’t until years later, by God’s grace, that deliverance and
redemption occurred. Empowered, Matt Fretwell devoted his life to the Great
Commission. Matt’s desire is for STORY CHURCH to reach as many lonely and
lost service members as possible——that they may see and know God’s grace and love.

Life. Freedom. Community. ——>STORY CHURCH.


Story Church’s vision is not only to care for service men and women, their families, and the communities that support them, but to see true gospel love, transformation power, enrichment, restoration, and reproducible disciple-making sending.

You can now text to give— text “Give” to 757-500-5260 for your monetary tax-free donation.


Email us at matt@storychurch.live

Mailing Address:

1083 Independence Blvd. Virginia Breach, Va. 23455

If you’d like to learn more about Story Church fill out the form below to contact our team