[@Rica] [@Blue Demon] [@Meiyuki] [@NuttsnBolts] 

I feel like all four of these characters could be fit into a high fantasy/low sci-fi/space opera together. 

[i]The benevolent Ecclesia of Delos, worshipers of the Gods of Order and Justice and keepers of the peace, have come under intergalactic siege by the dark forces of the Satrapies of Ashkelon, followers of the various entities of darkness and chaos they so foolishly mock the True Gods by naming as such. With the colonies of the Ecclesia in the furthest reaches of the known universe being constantly driven from their homes by the demonic beasts used as weapons of terror by the Satrapies various warlords, all citizens of the Ecclesia who captain a space fairing vessel have been pressed, whether by legal edict or simply because anything flying and all orbital docks come under constant attack by Ashkelon’s forces, into action against them. There are plenty of credits to be made from capturing Ashkelonian ships and selling them to the Ecclesia for the bounties, so even pirates and those on the fringes of Delos interstellar society have found themselves caught up in the war in one way or another. Paladins of the Gods of Order and Justice are being trained and ordained at a rate faster than ever before to keep up with the growing demand for their services in combating the forces of the Dark Ones, and even those who do not follow the Gods have found themselves pressed to have at least one onboard every vessel in case of demonic assault. [/i]

Ballistic weapons either simply never were developed in this universe, or through some sci-fi tech are simply no longer viable against modern forms of armor and weaponry which not so coincidentally appear very similar to medieval/high-fantasy weaponry, magic --, or at least divine power, exists and can be harnessed as a weapon by Paladins of the Gods of Order and Justice and perhaps others depending on the circumstances, and the story itself would play out as something of a relationship development between the four (and whoever else signed on) during their struggle to stay alive and pay the bills with the backdrop of an intergalactic, good vs. evil (or so it seems) war tearing everything apart and eventually bringing people from all walks of life to the front lines. Helping different groups, or choosing not to, could seriously affect the universe in ways as massive as causing the members of the Ecclesia to get blown up in their temples and political offices, or as small as simply not having a certain orbital dock to stop at and have coffee in one little three-post scene. Could really go anywhere from there. 

The weapons which would be pulled from the Paladin, the Captain, and the Berserker could be figured fairly easily, the Captain’s being something no nonsense, perhaps robotic even (underlying the secret identity of the Captain as an A.I., perhaps?), raider-like and with a heavy flavor of, “If you can’t keep me from taking your shit, you don’t deserve to have your shit,” like a battle axe or heavy cleaver or something but with a mechanical aesthetic, maybe something like this totally nutso thing. 

[hider=Robot Axe][img] https://s-media-cache-ak0.pinimg.com/236x/a3/4c/5d/a34c5d6c548b7cc2a7fb186c614c18c3.jpg[/img][/hider] 
The weapon pulled from the Paladin would probably be more hopeful, with a hidden aspect of reluctant, melancholic acceptance of the grim realities of the universe, like a big ass shield meant to protect the innocent from the coming darkness, but which has an extendable blade at the front most tip (when thrusting, of course) of the thing, in the reluctant acceptance that, in the end, people will all too often choose death before repentance. Like this thing in mechanical function, but maybe with Valkyrie-esque aesthetics or something like that. 

[hider=Shield 1][img] http://t01.deviantart.net/h398PW1CNcqjWrtOx3V93jR2rtU=/300x200/filters:fixed_height(100,100):origin()/pre06/84cc/th/pre/i/2014/032/c/6/kolfel_blade_shield_by_jrcoffroniii-d73l3dd.jpg[/img][/hider] 

[hider=Shield 2][img] http://pre13.deviantart.net/77bd/th/pre/i/2014/032/0/5/kolfel_soldier_by_jrcoffroniii-d74m87n.jpg [/img][/hider]

[hider=Shield Aesthetics 1][img]http://3.bp.blogspot.com/-BybHHCHhyKE/T78lF0ey7XI/AAAAAAAAAOE/wSL4o_NBHuk/s1600/1b.jpg [/img][/hider] 

[hider=Shield Aesthetics 2][img]http://www.beastsofwar.com/wp-content/uploads/2012/08/Norsgard-Preview-Sculpt-1.jpg[/img][/hider][i]Except way bigger, or dual wielded like in the picture maybe, whatever. [/i] 

The Berserker’s weapon could be something visceral, poignant, jagged and inextricably connected to blood. Hidden just as the Berserker’s true nature is kept buried beneath the surface, and rather than something glaringly huge or obvious as first impressions might imply more subtle, elegant, obfuscated --, though not in and of itself venomous, the weapon of a poisoner, perhaps even aesthetically snake like. Maybe a deceptively brutal dagger or modified rapier/Chinese Jian, could even go with something of an interlocking chain whip type of thing that with the touch of a button or by some magical trigger can switch between being either a bladed whip or straight blade. 

[hider=Dagger][img]http://1.bp.blogspot.com/-RQMZE3NbLLI/UrXAPof_daI/AAAAAAAAjbs/X4BnYsymweU/s1600/bm-image-741952.jpeg[/img][/hider] 

[hider=Modified Jian][img]http://www.libriscrowe.com/non/Images/snakesword3.jpg[/img][/hider] 

[hider=Modified Rapier][img]http://www.libriscrowe.com/non/Images/snakesword2.jpg[/img][/hider] 

[hider=Chain Whip Sword][img] https://s-media-cache-ak0.pinimg.com/736x/0b/01/25/0b0125b76eb05e6b5f03e8fdbfafce6e.jpg[/img][/hider]
Pick up a couple more crew members and find someone to GM and that could totally be a thing. Plus there’s plenty of room for the four to actually grow and get along (or, equally if not more entertaining, not get along). I mean, the Paladin’s going to constantly want the other three to be more religious and help the poor colonists on every little asteroid belt and planetoid that finds itself under attack by rampaging demons, the Captain’s looking to make a buck any way she can and only puts up with the ditzy paladin, who she looks at as some little shit she happens to have aboard, only because she finds her attractive and, despite constant flirting the Paladin is just too naïve and herpaderp to even get it, the Weapon Master has a suspicion that the Captain is an A.I. which are socially stigmatized and in proper society are hugely unpopular, and the Berserker is constantly dealing with the fact that she’s basically considered tainted meat by your average Delosian and faces serious social complications, mostly all in her own mind, when trying to deal with the rest of the crew who probably recognize that her being tainted by the demonic scourge is hardly of her own doing (or is it?). 

Dunno, just a thought I had while reading this thread. Also; 

[hider=Space Ship][img] http://www.jetdog9.com/ospics/OS_El_Dorado_vs_Outlaw_Star.jpg [/img][/hider][i]Fist fighting Space Ships! I mean, there is seriously nothing better than that. [/i] 

[center]----- ----- ----- ----- -----[/center]
P.S. With regard to the paladin, when you say she's entirely too young for the profession I take that to mean she's eighteen or maybe nineteen, so if you mean, like, fourteen or something, sorry for the blatant CaptainxPaladin implication there.