<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019fde1a-4f00-7138-a272-bab11fda0609,g:052396ca-6460-4f96-b2ac-75a55d635ac9-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.exodus.com/role/DocumentAndEntityInformation" xlink:type="simple" xlink:href="exod-20260810.xsd#DocumentAndEntityInformation"/>
  <link:presentationLink xlink:role="http://www.exodus.com/role/DocumentAndEntityInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019fde1a-4f00-769a-a1cc-f1e8dcc10449" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_DocumentType_019fde1a-4f00-769a-a1cc-f1e8dcc10449" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019fde1a-4f00-7be8-9504-1de8d98dc41b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_AmendmentFlag_019fde1a-4f00-7be8-9504-1de8d98dc41b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019fde1a-4f00-7d89-b231-9a3adbcd765b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_DocumentPeriodEndDate_019fde1a-4f00-7d89-b231-9a3adbcd765b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019fde1a-4f00-75af-be37-99945316a0cc" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_EntityRegistrantName_019fde1a-4f00-75af-be37-99945316a0cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019fde1a-4f00-747a-a07a-aa83658ad2c0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_EntityCentralIndexKey_019fde1a-4f00-747a-a07a-aa83658ad2c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019fde1a-4f00-7abe-9b67-42ad410d96b0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_EntityEmergingGrowthCompany_019fde1a-4f00-7abe-9b67-42ad410d96b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019fde1a-4f00-7a6b-8671-6ee72fa7c7c0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_EntityFileNumber_019fde1a-4f00-7a6b-8671-6ee72fa7c7c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019fde1a-4f00-7bd4-aed1-8a475ca3222e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019fde1a-4f00-7bd4-aed1-8a475ca3222e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019fde1a-4f00-74ed-9554-afcfa7988355" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_EntityTaxIdentificationNumber_019fde1a-4f00-74ed-9554-afcfa7988355" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019fde1a-4f00-726a-a901-6723c98a6700" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_EntityAddressAddressLine1_019fde1a-4f00-726a-a901-6723c98a6700" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019fde1a-4f00-72a4-8c25-6e8bcdc5bc56" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_EntityAddressCityOrTown_019fde1a-4f00-72a4-8c25-6e8bcdc5bc56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019fde1a-4f00-7620-9ab6-863c538cecce" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_EntityAddressStateOrProvince_019fde1a-4f00-7620-9ab6-863c538cecce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019fde1a-4f00-7b47-bda8-b55dc6fb7240" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_EntityAddressPostalZipCode_019fde1a-4f00-7b47-bda8-b55dc6fb7240" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019fde1a-4f00-7fff-9357-98dc1f0c6f1f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_CityAreaCode_019fde1a-4f00-7fff-9357-98dc1f0c6f1f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019fde1a-4f00-7d25-a430-ee04bb9cc00a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_LocalPhoneNumber_019fde1a-4f00-7d25-a430-ee04bb9cc00a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019fde1a-4f00-7f4f-bb01-cfba04930156" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_WrittenCommunications_019fde1a-4f00-7f4f-bb01-cfba04930156" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019fde1a-4f00-7ec3-9194-cecd6d8316d1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_SolicitingMaterial_019fde1a-4f00-7ec3-9194-cecd6d8316d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019fde1a-4f00-7d75-96e3-0aa58a0ccb2b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_PreCommencementTenderOffer_019fde1a-4f00-7d75-96e3-0aa58a0ccb2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019fde1a-4f00-7de6-ba57-ac44ce21987e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019fde1a-4f00-7de6-ba57-ac44ce21987e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_019fde1a-4f00-7445-b96f-d55d464f5166" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_EntityExTransitionPeriod_019fde1a-4f00-7445-b96f-d55d464f5166" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019fde1a-4f00-759f-b958-754f81e6ca07" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_Security12bTitle_019fde1a-4f00-759f-b958-754f81e6ca07" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019fde1a-4f00-7d61-9015-9938e362009b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_TradingSymbol_019fde1a-4f00-7d61-9015-9938e362009b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019fde1a-4f00-7099-b074-dd5985927a82" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fde1a-4f00-79a1-9c03-5394c2b29298" xlink:to="loc_dei_SecurityExchangeName_019fde1a-4f00-7099-b074-dd5985927a82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
